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Abstract. We consider a realization of the real Grassmann manifold Gr(Ai,n) based on a par- 
ticular flow defined by the corresponding (singular) solution of the KP equation. Then we show 
that the KP flow can provide an explicit and simple construction of the incidence graph for the 
integral cohomology of Gr(fc, n). It turns out that there are two types of graphs, one for the trivial 
coefficients and other for the twisted coefficients, and they correspond to the homology groups of 
the orientable and non-orientable cases of Gr(fc,n) via the Poincare-Lefschetz duality. We also 
derive an explicit formula of the Poincare polynomial for Gr(fc, n) and show that the Poincare 
polynomial is also related to the number of points on a suitable version of Gr(fc,n) over a finite 
field ¥ q with q being a power of a prime. In particular, we find that the number of ¥ q points on 
Gr(fc, n) can be computed by counting the number of singularities along the KP flow. 
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1. Introduction 



This paper attempts to extract the topology of real Grassmannians based on a realization of the 
manifolds related to the KP hierarchy. As in the case of the real flag manifolds discussed in [H] using 
the Toda lattice hierarchy, we here show that the KP equation can be used to obtain similar results 
for the real Grassmannians. 

The KP equation is a two-dimensional extension of the well-known KdV equation, and it was 
introduced by Kadomtsev and Petviashvili in 1970 to study the stability of one KdV soliton under 
the influence of weak two-dimensional perturbations 18 j. The equation provides also a model to 
describe a two-dimensional shallow water wave phenomena (see for example (TJ 123 E] ■ The KP 
equation is a dispersive wave equation for the scaler function u — u(x,y,t) with spatial variables 
(x, y) and time variable t, and is given by 



d_ 

dx 

We write the solution in the form 



-4 



, du 
dt 



6u 



du 

Ox 



d 3 u 
dx 3 



dy' 



= 0. 



if 



u(x,y,t) = 2-^ lnT(x,y,t), 

where the function r is called the tau function of the KP equation [551 US] . It is also well-known 
that some of the exact solutions can be written in the Wronskian determinant form (see for example 

US]). 



(1.1) 



r = Wr(/ 1) / 2 ,...,/ fe ) 



fx 
fx 



h 



j(k-i) j(k-i) 



fk 
fk 



Ak-l) 

Jk 



where f]p :— d l fj/dx l , and each of the functions {fi(x,y,t) : i — 1,2, . . . ,k\ satisfies the simple 



linear equations, 



d_U 
dy 



d 2 h 



dt 



d 3 h 



dx 2 ' dt dx 3 
We then take the following finite dimensional solutions, (i.e. finite Fourie series), 



fi 



with Ej := exp {XjX + \ 2 y + \ 3 t) , 



where A :— (a^ j) is an k x n real matrix of rank fc, and A^'s are real and distinct numbers, say 

Ai < A 2 < ••• < A„. 

Since Aj's are all distinct, the set of exponential functions {Ej : j = 1, . . . , n} is linearly independent 
and forms a basis of E™. Then the set of {fi : i = 1, . . . , k} defines a fc-dimensional subspace in ~R n . 
This implies that each solution defined by the r-function ( |1.1[ ) can be characterized by the A-matrix, 
hence the solution parametrizes a point of the real Grassmannian. Note here that the Grassmannian 
denoted by Gr(fc,n,R) can be described as 

GT(k,n,R) = GL k (R)\M kxn (R), 
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where Mfc Xn (K) is the set of all k x n matrices of rank k, and GLfc(lR) is the general linear group of 
k x k matrices. We then expect that some particular solutions of the KP equation contain certain 
information on the cohomology of Gr(fc, n, K). This is our main motivation for the present study. In 
the previous paper [5], we found the similar results for the case of real flag variety using the Toda 
lattice equation. 

Let us explain how some solutions contain information of the cohomology of Gr(/c, n, R) by taking 
simple example with k — 1 and n — 4. That is, we recover the cohomology of real variety MP 3 = 
Gr(l,4, M.) from a KP flow. We consider the r-function in the form, 

(1.2) r = e 1 E 1 + e 2 E 2 + e 3 E 3 + e 4 E 4 , 

where 6j are arbitrary non-zero real constants. Since |e 3 -| can be absorbed in the exponential term, 
we only consider their signs, and here we assume tj G {±} (which we refer to as KP signs). Let 
us consider the case with the specific signs (ei, . . . , €4) = (+,—,—,+). Using simple asymptotic 
argument, one can easily find that each Ej(x,y,t) becomes dominant in certain region of the xy- 
plane for a fixed t. Figure [I] illustrates the contour plots of the solution u(x, y,t) at t > and t < 0. 
Each region marked by the number (i) indicates the dominant exponential E iy and at the boundary 
of the region, the r-function can be expressed by two exponential functions E^ and Ej (which is 
dominant in the adjacent region), i.e. writing Ei = e 6i with 6i — XiX + Xfy + A 3 i, 



Ei + Ej Ej 



= ±2e5 



cosh \ — 9j) if e.iEj = +, 

sinh |(0j — 6j) if titj = — . 
Then at the boundary, the solution has the following form depending on the sign e^Cj, 



sech 2 f(0i-0,-) if 
"' I csch 2 i(0, - 0,1 if 



1 seen 5 



In Figure [TJ the sech-part (regular) of the solution is shown by the dark colored contour, and the 
csch-part (singular) is shown in the light colored contour. We construct a polytope whose vertices 
are labeled by the dominant exponentials. The polytope for our example is a tetrahedron as shown 
in Figure [TJ We then consider a KP flow choosing a particular parameter set (x,y,t), so that the 
flow is passing near the edges of the polytope. The flow might be expressed as a graph, 

(1.3) (1) — > (2) =► (3) — ► (4), 

where — !• shows the singular flow, and the shows the regular one. It is then interesting to note 
that the graph is the incidence graph of the real projective space KP 3 , if the arrows are identified 
as the coboundary operators and their incidence numbers are assigned as for — > and ±2 for =>. 

This kind of graph, exemplified by graph (1.3), was introduced in [5] in an initial attempt to 
compute the number of connected components carved up by the zero divisors of the T-function, i.e. 
Ti = for some i, within a moment polytope for the Toda flow. In the case of the KP flow Figure [TJ 
shows that this graph does not contain enough information to attempt to do this (one would have 
to connect (1) and (4) with an edge =>). Still the main results in [8], which then motivated this 
paper, were the result of an observation that such a graph, exclusively defined in terms of the flow 
crossing or not crossing singularities, agrees, in the case of the Toda flow, with the incidence graph 
of real flag manifolds. The results in this paper extend this type of results to the KP flow. 

As in [8 a polynomial can be defined by counting singularities crossed and taking an alternating 
sum. In this case we obtain 1 — q 2 , and now q(q 2 — 1), with q a power of a prime number, counts the 
number of points over a finite field, ¥ q , of a variety closely related to Gr(l,4,K) . This is explained 
in more detail below and generalized. The cohomology calculation can be thought of as actually 
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Figure 1. The contour plot of the KP solution with the r- function given by (1.2). 
The signs are chosen as (ex,..., 64) = (+,—,—,+). In the left two figures, the 
number (i) of each region represents the dominant exponential Ei, and the dark 
(light) colored contour shows the regular (singular) part of the solution. The left 
figure shows the contour plot of the solution at t — —5 and the middle one is at t = 5. 
The tetrahedron in the figures indicates as a dual graph of the solution pattern, 
that is, the vertices of the polytope are labeled by the dominant exponentials. The 
directed curve in the right figure shows a flow of the KP equation, and this flow 
blows up twice by crossing the boundary between the regions with different signs, 
which corresponds to r = 0. 



taking place over a field of positive characteristic (etale cohomology) so that these q l , i counting 
singularties crossed, appear as Frobenius eigenvalues in cohomology. 

One should note in the graph that the numbers (i) representing the dominant exponential Ei 
label the Schubert cells of the variety M.P 3 , i.e. 

RP 3 = X(l) U X(2) U X(3) U X(4), 

where X{i) is the Schubert cell of dimension i—1 (see Section |2j. In this paper, we intend to show 
that this view of the KP flow can be used to construct the incidence graph of the real Grassmann 
variety Gr(fc,n,K) in general. 

We simply denote Gr(fc,n, R) by Gr(fc,n). Here we present an overview of the paper. Let iS„ be 
the symmetric group with the simple reflections Sj for j = 1, . . . , n — 1, and Vk be the parabolic 
subgroup of S n generated by {.Sj : j = l,...,n,j ^ k}. We then have the Schubert decomposition 
of Gr(fc, n), 

Gr(fc,n) = [J X w , 

where Sn'* is the set of minimal coset representatives of S n /Vk (0' see a ^ so Section [4]). In this 
paper, we are interested in the integral cohomology of Gr(fc, n) which we find by constructing the 
corresponding incidence graph (Section [5]). The co-chain complex may be expressed as follows: The 
set of the co-chains are defined by 

k(n-k) 

C* = C j , with C j = Z(w), 

j=0 j=l(w) 

where l(w) is the length of w G S n k \ and (w) := X w , the Schubert cycle. For each j, we define an 
operator 5, : C j -t C 0+1 in the form, for (w) € C j and (w 1 ) <E C j+1 , 



<5,» = E 



w: w 



l(w')=l(w) + l 
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where w 1 = SiW for all Sj with l(siw) = l(w) + 1. The coefficient takes the value either 

or ±2 ([T^, see also Section [5]). Then we define a graph Q(k, n), which can be described along the 
KP flow, and which consists of the vertices given by (w) for w £ S„ and the edges given by the 

and (w') when ^ 0, that is, there is no blow up. For example, 

, we have C* = Z[(e)] © Z[(si)] © Z[(s 2 si)] © Z[{s 3 s 2 s 1 )], and the graph 



(double) arrows between 
in the case of Gr(l, 4) 
0(1,4) is given by 

(e) — > (si) (s 2 Si) — ► (s 3 s 2 si). 

This graph is the incidence graph for M.P 3 when we assign the coefficients as [e; si] = 0, [si; s 2 Sx] = ±2 
and [s2Si; S3S2S1] = (cf. (1.3|). This can be extended to the general case, and in Section [6j we 
prove the main theorem, 

Theorem 1.1. The graph Q(k,n) is the incidence graph for the real Grassmannian Gr(fc,n). 

The proof of this theorem is based on [9] and a simplified description of these results for the 
real split case which are described in terms of the Toda lattice in [5] ; finally an adaptation of [5] so 
that incidence graphs are expressed exclusively in terms of the KP flow, which, it turns out, further 
simplifies the case of real Grassmanians allowing easy explicit calculation of Bctti numbers. 

Based on the graph Q(k,n), we then derive explicit formulas for Betti numbers of real Grass- 
manians, and discuss relations of these Betti numbers to the number of points over a finite field 
of certain related varieties. For this computation, we first replace the real Grassmanian manifold 
Gr(fc, n) with a complex manifold, a Zariski open subset Gr(fc, n)c C Gr(fc, n, C) with the same 
homotopy type (see subsection 8.2 for the details). The variety Gr(fc,n)c can be considered over 



other fields, for example, a finite field F g with q elements. The number of ¥ q points i.e. the number 
of points on Gr(fc, n)w q , is given by a polynomial of q denoted by |Gr(fc, n)f q |. In section [8j we show 
that the polynomial |Gr(fc, ti)fJ is related to the Poincare polynomial of the real variety Gr(fc,n). 
The cohomology of Gr(fc, n) is much more complicated than the cohomology of the complex variety 
Gr(fc, n,C), since it involves torsion. However we find that, the Bctti numbers of Gr(fc,rt,C) and 
Gr(fc',n') for some (fc',n') determined from (fc, n), agree after taking into account a change in de- 
grees. Recall that the Poincar'e polynomial of the complex variety Gr(fc, n, C), denoted by P£r n \(t), 
is simply obtained by the number of ¥ q points, |Gr(fc,n,C)|. That is, we have 



Pi 



) (t) = \Gi(k,n,V q )\ q=t ,= £ t 



2l{w) 



Here the polynomial 



is a g-analog of the binomial coefficient (?) (see section 



2). 



IP 1 which is a circle S 1 and can be described with 



an equation x 2 + y 2 = X. The number of ¥ q points of Gr(l, 2), that is the number of the solutions of 



The simplest example is the case of Gr(l, 2) 
m x 2 + y 2 = I. The number of ¥ q poi 
x" + y" = 1 for x, y G ¥ q , is q — 1 (see Remark |l.l| below). We thus have a polynomial in q, namely, 

|Gr(l,2) F ,|=g-l, 

and we note that this gives the Betti numbers j3k as coefficients of (— l) 1_J g J , j = 0, 1, in the poly- 

n 

nomial, i.e. |Gr(l,2)p | = £ (— l)" - ^/?^. Namely the Poincare polynomial for Gr(l,2) denoted 

" i-o 
by P(i,2)(*) is given by 

^Ci,2)(*)= V ',' J 1 ' '• 

Remark 1.1. In fact, there are two formulas for the number of points of x 2 +y 2 = 1 over ¥ q depending 
on q (q not a power of 2). For instance over F 3 we have |S ,1 (F 3 )| = q + 1 = 4; however over F 5 
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there (F 5 )| = q — 1 = 4. By extending F 3 to F 3 2 (adding the number of F q points with 

q = 3 2 = 9 becomes q — 1. We assume in this paper y— T € F g . 

In a similar computation (see the subsection 8.2 1, we obtain the number of ¥ q points of RP 3 = 
Gr(l,4)as 

|Gr(l,4) K J= 9 (g 2 -l). 
The Poincare polynomial for this case is given by 

P ( i,4)W - 1 + i 3 , 

and the relation with |Gr(l,4)jJ is not obvious, but we note that the replacement q 2 — 1 to 1 + i 3 
gives the relation between those polynomials. It turns out that the similar replacement can be done 



for the general cases of Gr(2j + 1, 2m) (see the subsection 8.1 ) 



A more interesting example is Gr(2,4)which is discussed in Example 2.2 below. The polynomial 
that results in this case is q 2 (l + q 2 ) giving the number of ¥ q points on Gr(2,4). Notice that the 



polynomial 1 + q is also Gr(l,2,F g 2) i.e., we have 

|Gr(2,4) Fg H« 7 2 |Gr(l,2,F 92 )H (? 2 P ( c l!2) ( g ) 



The Poincare polynomial is obtained from 1 + q 2 by replacing q with i 2 , and is related to P£ 2 )(<z) 
i.e. 

P (2A) (t) = Pf ia) {t 2 ) = l + t\ 

Remark 1.2. This relation of the Poincar'e polynomials suggests that the ring of polynomials for 
the real cohomology for Gr(2,4) be expressed by 

#*(Gr(2,4),l 



{p 2 Y 



where p is the Pontrjagin class p € P 4 (Gr(2, 4), R). We discuss this more in section[7j 

This paper generalizes those low dimensional examples to any real Grassmannians Gr(fc,n) in- 



troducing explicit polynomials P(k,n){<l) m Q (see the subsection 8.1). The polynomial P(k,n){q) has 



an interesting connection with the KP flow. For example, in the case of Gr(l,4) discussed above, 
the flow blows up twice along the orbit considered (see Figure [T]). Then we consider the following 
polynomial 



P(i,4)(«)= E (-if"V M - 



= l-q Z 



where rj(w) counts the number of blow-ups from e = (1) to w = (i) — Sj_x---si, i.e. 77(e) = 
0, rj(si) = 77(52*1) = 1 and 77(s3S2Si) = 2. Namely, we also assign powers q^™) to the vertex labeled 
by w € 5^ which keep track of the number of blow-ups from e to w. Then each vertex in the graph 
Q(k, n) would have additional label q v ^ w \ which defines the weighted Schubert cell (see subsection 
8.1 ). In the case of Gr(l, 4), we have the graph with the weighted Schbert cells (<7j) = (i) (see Figure 

((l);q°) — ► ((2);^) => ((3);? 1 ) — ^ ((4); 9 2 ). 
The polynomial p(k, n ) (?) appears in |Gr(fc, n)f q \ given above, and in section 8.2 we show that this 
is true in general. Without technicalities, the main result is that these polynomials P(k,n) (<l) times 
certain power of q compute the number of ¥ q points. The polynomial in t given by P(k, n )(t 2 ) is 
the corresponding Poincare polynomial. The cases of the form (fc, n) — (2j + 1, 2m) turn out to be 
exceptions obeying a slightly different formula. Excluding the exceptional cases (fc, n) = (2j + l, 2m), 
the relation between the complex Grassmannians Gr(j, m, C) and the real Grassmannians Gr(fc, n) 
with k = 2j, 2j + 1, n = 2m, 2m + 1 is given by P( fc ,„)(g 1/2 ) vs. P( k , n) {q). 
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We then obtain the following Theorems in Section [8} 
Theorem 1.2. The number of¥ q points o/Gr(fc, n) is given as follows: 
(i) If (k, n) equals (2j, 2m), (2j, 2m + 1) or (2j + 1, 2m + 1), we have 



|Gr(fc,n) F J 



with r = k(n — k) — 2j(m — j). 



(ii) If {k, n) — (2j + 1, 2m), then we have 
r m — 1 



|Gr(fc,nV 



J 



One should note here that 



(q m - 1) with r = k(n — k) — 2j(m — j - 1) — m. 



|Gr(j,m,F g 2)| for any m > j > 1. Let P{k. n ){t) denote the 



Poincare polynomial of Gr(fc, n), i.e. 



k{n— k) 

P{k,n){t)= £ ftt* with ft^dimif^Gr^n)^ 



i=0 



We also show that those V q points are related to the Poincare polynomials of Gr(fc, n): 
Theorem 1.3. The Poincare polynomial o/Gr(fc,n) is given as follows: 
(i) If (k, n) equals (2j, 2m), (2j, 2m + 1) or (2j + 1, 2m + 1), we have 



m — 1 

j 



(ii) If (fe, n) = (2j + 1, 2m), we have 

P (k , n) (t) = (l + t 2m - 1 ) 

This then gives the well-known formulas on the Euler characteristic for Gr(/c,n). 
Corollary 1.4. The Euler characteristic y(Gr(fc, n)) has the following form. 

(i) If (k, n) equals (2j, 2m), (2j, 2m + 1) or (2j + 1, 2m +1), we have 

X (Gr(fc,n))=P (M) (-l)= W. 

(ii) // (fe, n) = (2j + 1, 2m), </ien we ftave 

X (Gr(k,n)) = P (k<n) (-l)=0. 
It is interesting to note in particular that for the case (i), we have 

P(k,n)(t) = -P( € Lfc/2j,Lri/2j)(* 2 ): 

which gives an information on the structure of the cohomology ring H*(Gr(k, n),M) (see [51 124)). 
Let us summarize the results for low dimensional cases, Gr(l, 2), Gr(l, 3) and Gr(2,4). 
(a) The case Gr(l,2) = S . From Theorem 1.2 with (fc,m) = (1,2), we recover the polynomial 



|Gr(l,2) F J =(?-!) 



= q-l. 



The Poincare polynomial is then obtained from Theorem |1.3| as 

l" 



P (1 , 2 )(t) = (l + t) 



l + t. 



t 4 



Notice in general that Gr(l, n) ^ RP 71 ' 1 and P(i. n) {t) = 1 + 1 2 ' 71 - 1 when n = 2m. 
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(b) The case Gr(l,3) = RP 2 : We have 

"1 





|Gr(l,3VJ= 9 2 
The Poincare polynomial is 



Q 2 - 



P(l,3)(*) = l- 

that is, the Gr(l,3) is connected but not orientable. In general, we have Pn in )(t) — 1 when 
n is odd. 
(c) The case Gr(2,4): We have 

"2" 



|Gr(2,4) F J =q 



= q\l + q'). 

q 2 



The Poincare polynomial is then given by 

2 



P(2,4)( t ) = 

which shows that the manifold is connected and orientable. 



= l + t\ 



2. The real Grassmann manifold Gr(fc,n) 

Let G = SL n (R) , the set of n x n real matrices of determinant ±1. We have Gr(fc, n) = G/Pk for 
a maximal parabolic subgroup P k stabilizing the fc-dimcnsional subspace Vo(fc) = Span R {£^i, . . . , E k } 
with the standard basis {Ej : j = 1, . . . ,n). In this section, we give an elementary introduction of 
the Grassmann manifolds and the Schubert decompositions. 

The vector spaces R n = V(E U ...E n ) and A fe = A fe V(E lt E n ) for k = 1, . . . , n are also 
the fundamental representations of G with the standard action of G on V{E\, . . . E n ). Note that the 
real Grassmannian can be also expressed as a (unoriented) homogeneous space, 

r (h \ * 

^ n) ~ O k (R)xO n . k (RY 

2.1. The Schubert decomposition. Let {Ej : j — 1, ...,n} be a basis of R™. Then a k- 
dimensional vector subspace is expressed by a set of vectors {/j : i = 1, . . . , k} with 

n 

(2.1) fi= T, a i,j E j i = l,...,k, 

With the k x n real matrix A := (a,^), 

''cn.i ai,2 • • • cii, 
.1 = | : : •. : I W, 

yafc,i 2 ••• afc,ny 
we write 

(f 1 ,...J k ) T = A-(E 1 ,...,E n ) T . 

Here Mfe Xn (R) is the set of k x n matrices of the maximal rank k. Each A matrix gives a label of a 
point of Gr(fc, n), and it can be put in a unique form called the row reduced echelon form (RREF): 
For some g e GL fe (M), 

g-(f u ...,f k f = g-A-(E 1 ,...,E n ) T , 

expresses the same fc-dimensional subspace. Choosing an appropriate matrix g, one can put A in 
the RREF. This implies 

Gr(k,n) = GL k (R)\M kxn (R). 
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To each RREF we can associate a set of ordered integers (cti, . . . , <7fc), tjj indicating that the tjj-th 
column has a pivot. This parametrizes the cells in a cell decomposition of Gr(/c, n) which is called 
the Schubert decomposition, 

Gr(k,n)= |_J X(a x , . . • , a k ) , 

l<cri<---<CTfc<n 

where X(a\, . . . , Uk) is the Schubert cell defined by the set of all matrices whose pivot ones are at 
(oi, . . . , <7k) places. The ordered set (ci, . . . , cr^) is called the Schubert symbol for the corresponding 
Schubert cell, and we sometime denote the cell simply by the symbol. 

Example 2.1. The Grassmannian Gr(2,4), the space consisting of two dimensional vector spaces 
inside the four dimensional space V(E X , . . . , -E/4), has six Schubert cells, X(i,j) with 1 < i < j < 4, 
which are given by 



X(l,2) = 
X(2,3) = 
X(2,4) = 



10 

10 

* 1 

* 1 

* 1 

* * 1 



X(l,3) = 
X(l,4) = 
X(3,4) = 



10 
0*10 

10 

0**1 

* * 1 

* * 1 



Each " * " indicates a free parameter for RREF, and the number of free parameters gives the 
dimension of the cell. 

The dimension of the cell is given by 



dimX(oi, . . . , cr fc ) = J2 ( a j - 3) 
3=1 



Let rij be the total number of cells of j dimension. Then the generating function ^ rijq 3 is given 



by counting the number of points in Gr(fc, n,¥) over a finite field F = F 9 , i.e. 

k(n— k) 

(2.2) 



k(n—k) 

E 

3=0 



k(n—k) 

E njq> = |Gr(fe,n,F,) 
3=0 



The number |Gr(fe, n,F g )| can be obtained from the complex Grassmannian Gr(fc, n, C) restricted 



on F q , i.e. 



|Gr(fc,n,F,)| = 



[n] q \ 



[k) q \[n-k] q \ 



where 



example, we have 



[n] g \ = [n] q [n — l] q ■ ■ ■ [2] g [l] g with [j] q = (1 — q 3 )/{l — q), the q-analog of the number j. For 



|Gr(2,4,F 9 



l + q + 2q 2 + q 3 + q 4 , 



(see Example 2.1 1. 



We also note that the polynomial |Gr(fc, n, F q )| with q — t 2 is the Poincare polynomial for the 

(k,ny 



cohomology of Gr(fc,n,C), denoted by P9 k n \(t), that is 



k(n— k) 
3=0 
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and each coefficient 0f gives the Betti number for j-cycles, 
:=dimiP(Gr(fc,n,C);R) ' ° 



if i = odd 
if i = 2j. 



2.2. The Pliicker embedding and the moment polytope. In order to describe the points of 
Gr(fc, n), we can use the Pliicker embedding, 

Gr(k,n) — >■ p(A fc K 
[fi, ■■■Jk] •— ► K/iA-A/i 
where the wedge product can be expressed as 



(2.3) 



l<3i<-<3k<n 



Here the coefficients ■ ■ ■ ,jk) ar e the Pliicker coordinates given by the k x fc minor of the 
coefficient matrix A, i.e. 

( 2 - 4 ) ((h,---Jk) = {ai,jJi<i, m <k 

Those coordinates satisfy the Pliicker relations, 



(2.5) 



fc+i 



E (- 1 ) r ^(ai, ■ ■ ■ ,<5v, • • • ,a fc+ i)£(a r ,/3i, . . .,/3/t-i) = 0, 



for any set of numbers {ot\, ■ ■ ■ , ckfc+i, /3i, • • • , /3&-i} C {1, . . . , n.}. Here the notation a r implies the 
deletion of this number. 

Example 2.2. In the case of Gr(2,4), there is one Pliicker relation, 
(2.6) £(1, 2)£(3, 4) - £(1, 3)£(2, 4) + £(1, 4)£(2, 3) = 0. 

Then Gr(2, 4) can be expressed as 



satisfy (2.6) 



Gr(2,4) 



. E S(i,j)Et/\E 

l<i,j<4 



l<i<j<4 







This variety can be also expressed as the following, which may be useful for counting the V q points 
of Gr(2, 4). Let (xi, x 2 , x 3 , y l5 y 2 , y 3 ) be a new coordinate defined by 

£(l,2)=zi-yi, £(1,3) = -x 2 +2/ 2 , £(1,4) =13-2/3, 

£(3,4) =zi+yi, £(2,4) =x 2 +.x 2 , £(2, 3) = x 3 + y 3 . 

Then one can express Gr(2,4) as the set of isotropic vectors in MP 5 , 

x\ + x\ + xl - y\ - y\ - y\ = 

x\ + x\ + x\ ^ 



(2.7) Gr(2,4) = { R(x u x 2 , x 3 , y u y 2 , y 3 ) 



C RP 



Here the first condition is the Pliicker relation (2.6) and the second one shows the maximal rank 
(i.e. at least one £(i, j) 7^ 0). 

With the expression of the wedge product /1 A • • • A /(,, one can define the moment map fi : 
Gr(fc,n)^(see[T2]), 

E |£(a 1 ,...,a fe )| 2 (Z CTl +--- + L CT J 



(2.8) 



/i(/i A • • • A fk) 



E |^i,...,a fc )P 
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Figure 2. The moment polytope of Gr(2,4). Each weight is marked by (ci,^) 
with L — L ai + L ar> . The highest weight is given by (1, 2), and all the weights are 

(2) 

in the S\ -orbit of highest weight. The arrowed curve indicates a KP flow, which 
approximates the Weyl group action. Each Sj shows the simple reflection j -s-^ j + 1. 



where L a are the weights of the standard representation V of SL n (R), and Fjjg is defined by 

= Span R \l u . . . , L k : £ L, = o) 9* M"" 1 . 



The image under the moment map is a convex polytope whose vertices are marked by the elements 

(k) 

of Sn ■ In the representation theory, this polytope is a weight polytope of the fundamental repre- 
sentation of sl(n) on /\ k V(Ei, . . . , E n ). The set {E ai A • • • A E ak : I < <j\ < ■ ■ ■ < <r k < n} then 
corresponds to a basis of weight vectors of the representation /\ fc V (see for example [T3]). 

In Figure[2j we illustrate the moment polytope of Gr(2, 4), which is an octahedron whose vertices 
are labeled by the Schubert symbols (er^o^))- 

3. The KP flow on Gr(fc,n) 

In this section, we give a realization of Gr(fc, n) in terms of finite dimensional solutions of the KP 
equation (see, for example, [101 HU HO] for the recent development of the classification problem of 
soliton solutions of the KP equation). The purpose of this section is to give a dynamical system, 



called a KP flow, on the moment polytope (2.8 1. In particular, we consider the flows which approx- 
imate Weyl group action along the weak Bruhat order (see section [4]). For example, a KP flow in 
Gr(2,4) is illustrated in Figure § which gives the orbit (1,2) 4 (1,3) 4 (2,3) 4 (2,4) % (3,4) 
with the simple reflections Sj € S4, the symmetric group of permutations. Those flows contain the 
information of the cohomology of the real variety Gr(fc,n), which is the main motivation of the 
present paper. 

3.1. The KP flow on the moment polytope. Let us start to fix the set of independent vectors 
{Ei : i = I, . . . , n} as given by the exponential functions of multi-variables t = (ti,t 2 , ■ ■ ■ , £ n -i) £ 

r- 1 , 

n-l 

Ei(t) = e 6 ^ with 0(A i; t) = £ \\t r , 

r=l 

where € K are all distinct, and we assume the ordering, 

Ax < A 2 < ••• < A„. 
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With the set of functions {fj : j = 1, . . . , k} defined in (2.1 ), i.e. (fx, . . . , f k ) T = A (Ex, ... , E n ) T 
with the k x n coefficient matrix A, we define the following function, called the r-function, given by 
the Wronskian determinant of those functions, 



(3.1) 



T A (t) = Wr(fx,...,f k ) = 



fx 



fk 



n 



(fc-i) 



fi 



(fe-i) 



Here the index A indicates the matrix A defined in (2.1 1. We then have: 
Lemma 3.1. The r-function can be expressed in the form, 

T A(t)= E ^(ax,...,o- k )E(o-x,...,o- k ;t), 

l<cri<---<rTfc<n 

where £((7i, . . . , o~ k ) are the Pliicker coordinates given by (2.4\ ), and 
E(a l ,...,o- k ;t)=Wr(E (T1 ,...,E (7h )=Y[(\ rTj - A CT< ) 

i<j 



,o-*;t) 



with 9(ux,. ■ ■ ,cr fe ;t) := E ^(A^jt). 

i=l 

This Lemma is a direct consequence of the Binet-Cauchy theorem (see p. 9 in [H]). With the 
formula for fx A • • • A f k in (2.3 1, the r^-function gives a realization of the corresponding point on 
Gr(fc, n) with the identification ta = cta for any nonzero constant c (the projectivization). Namely, 
the Wronskian-map can be considered as the Pliicker embedding, Wr : Gr(fc,n) IRp( fc ) _1 . Here 

k 

one should note that ^ A CTi should be distinct for all (ci, . . . ,<7fc)- Then one can identify the set 

i=l 

{E(ax,...,(T k ;t)} as the basis {E ai A---AE ak } of A k W\ 

One can also define a map ipA ■ 1R™ -1 — > ()r as the composite map, ipA = /i ° ta, with 

E |^((Ti,...,<7fe)^i.---.^;t)l 2 (^i + --- + ^J 

<y5A(t) = 



l<tri<- -<a k <n 



,o~k)E(ax, ■ • ■ ,crfe;t) 



Then if A is in the top cell, one can see that the closure of the set {f{t) : t E W l 1 } is a convex 



hull with the vertices given by the weights {L ai 
Conv(fc, n), i.e. 



1 < ax < ■ ■ ■ < cr k < n}, denoted by 



Conv(fc,n) = {(f A {t) : t e M"" 1 } . 

This map defines a flow on the polytope, and we are interested in studying the zero set of the ta 
function which is determined by a particular choice of the coefficient matrix A. 

Example 3.1. Let us consider the case Gr(2, 4) to show how one can see the polytope in Figure [2] 
from the KP flow. Figure [3] illustrates the contour plots of the i-evolution of the solution u{x,y,t). 
Then as we explained in the introduction, the polytope can be seen from the dual graph of the 
solution pattern as shown in the figure. Here we take the matrix A in the form, 



A = 



1 

Ai 



1 

A 2 



1 

A 3 



1 

A 4 



Note here that the 2x2 minors of A are all positive, i.e. £(i, j) = \j — A.; > with the ordering 
in Xj's, and this implies the r-function is positive definite and no blow-up in the KP flow. We 
then extend this example to the case with some signs in the Pliicker coordinates, and show that the 
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(1,4)^ 




75 
50 




(1,4) 






25 


-25 


(1,2) 


^><f^ (3,4) 




^(2,3) 


-50 
-75 




(2,3) 




-75 -50 -25 25 50 75 



-75 -50 -25 25 50 75 



-75 -50 -25 25 50 75 



Figure 3. Soliton solution of the KP equation on Gr(2,4). The figures show the 
contour plot of the solution u(x,y,t) for t < (left), t = (middle) and t > 
(right). Each pair of numbers indicates the dominant exponential E(i,j), i.e. 
the Pliicker coordinates. The bounded region in the left (right) figure corresponds 
to £7(1,3) (£7(2,4)). The light colored graph in the figures shows the dual graph 
whose vertices represent those dominant exponentials, and is the moment polytope 
(tetrahedron) shown in Figure [2j 



flow associated with a particular choice of the signs can provide topological information of the real 
Grassmannians. 

3.2. The KP equation and the Toda lattice. As we explained in Introduction, the function 

d 2 

u{x,y,t) = 2-^\nT A (x,y 7 t), 

satisfies the KP equation with the identification t\ = x, t<i = y and t% = t. The higher times, tj for 
j > 3, give the symmetry parameters of the KP equation, and the set of all the flows parametrized 
by tj's forms the so-called KP hierarchy (see for example [25 | [TT | [20] ) . 

In this paper, we consider a particular set of independent functions {fi : i = 1, . . . , k} such that 



fi 



tr 



(i-i) 



where we take ej S {±}, and the set of signs (ei, . . 
that the k x n coefficient matrix A is then given by 



(3.2) 



.4 



/ 1 

Ai 



1 

A 2 



fc-1 \fc-l 

A 2 



with / = J2 e j E j, 
i=l 

. , e„) is referred to as the KP sign. Note here 

" 1 \ 

A n 

: he > 
■ A*" 1 / 



where h e is the diagonal matrix whose entries are ±1, i.e. h t := diag(ei, . . . , e„). This matrix 
specifies the blow-ups of the KP flow, and plays an important role for our study (subsection 5.1 1. 
Because of the ordering Ai < • • • < A„, the sign of each Pliicker coordinate is given by 



(3.3) 



3ign(£(ai,...,<T fe )) = J| e CTj =: e(a 1 , . . . , a k ), 



which will be used as the sign for the Schubert cell X Wa = (o"i, . . . , a^) (see subsection 5.1 1. 
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Without loss of generality, we choose the parameters Xj in Ej with ^ Xj = (since the matrix 

L can be shifted by a constant in the diagonal, i.e. L - 
change the equation). Then the set of r-functions, 

(3.4) 7*:=Wr(/, /',..., f^~% 

gives the solution of the Toda lattice equation for SL„ (I 
matrix L, 



L + cl with the identity matrix / does not 

k = 1, 2, . . . , n. 
, which is defined with the nxn tri-diagonal 



a i 


Vo 



1 

hi 



bn-l 
0>n-l 







1 

b n J 



The Toda lattice equation is then expressed by the matrix equation (i.e. the Lax equation), 

dL 
Itt 

where L_ represents the (strictly) lower triagular part of the matrix L. The solution is then given 
by 



[£,£-], 



(3.5) 



r i+i r j-i 

^2 



6, = ^ J*, 
at Tj-_] 



with i J 



1. 



with To = 1. The Toda lattice equation has several commuting flows, and the set of those flows 
forms the Toda lattice hierarchy which can be defined as 
dL 

Note that each then gives a solution of the KP equation on Gr(fc, n) with the identifications 
t\ = x, < 2 = y and t 3 = t. The solution of the Toda lattice hierarchy is given by the set (r 1; . . . , r„_i) 

n 

(note t„ is just a constant, since -\? = Since each can be considered as a point of Gr(A;, n), 

the solution of the Toda lattice equation defines a point of the flag manifold B :— SL„(M)/_B with 
the Borel subgroup B. This is just a consequence of the diagonal embedding, denoted by t, of B 
into the product of the Grassmannians, i.e. 

l : B 



We then define a map ip 



Gr(l, n) x Gr(2, n) x • • • x Gr(n — 1, n). 
l n ~ l — > t)g as the composite map ip = /t o i, 
n-1 



V(t) 



E M(r fe (t)), 
fc=i 



where /i : Gr(fc,n) — » f)^ is the moment map defined in ( |2.8[ ). The moment polytope for the Toda 
lattice hierarchy is the pcrmutohedron of the symmetric group S n , whose vertices are labeled by the 
elements of S n . In [8], we used this fact, and described the cohomology of the real flag variety in 
terms of the Toda flow and its blow-ups. We basically follow the arguments given in that paper. 
However we have found several new structures for the case of Gr(fc,n), not just by a projection 
n : B ^ Gr(fc,n), and in fact, we found the explicit form of the Poincare polynomials for Gr(fe,n). 
Figure [4] illustrates the moment polytope (permutohedron) for SL/4(R) Toda lattice hierarchy. The 
figure shows the incidence graph of the real flag variety B = SL4 (R) /B as shown in [8] . 

Each r-function gives the zero divisor on the polytope which corresponds to the singular solution 
of the Toda lattice hierarchy. Although one can recover the incidence graph of Gr(fc, 4) from the 
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[321] 



[12321] 




[1321] 



w =[121 321 



Figure 4. The moment polytope of SL,4(IR) Toda lattice hierarchy with the signs 
ij := sign(a 3 ) = — for all j = 1,2,3. Each vertex is marked by the element of the 
symmetric group S4, which is denoted by [iit2 ■ • • ij] = s^s^ • • • Sj. The three sub- 
graphs indicated by the thick edges with different colors correspond to the incidence 
graphs of Gr(fc, 4). Namely, the edges connecting with the vertices {e, [1], [21], [321]} 
corresponds to Gr(l,4), the edges with {e, [2], [12], [32], [312], [2312]} corresponds to 
Gr(2,4), and those with {e, [3], [23], [123]} for Gr(3,4). The zero sets of the r- 
functions are shown by the curves crossing the edges (see [S]). For example, the 
dotted curve shows t\ = 0, the light color curve shows T2 — 0, and the dark one 
shows T3 = 0. 



Figure as the subgraph of this flag picture, in this paper we give an alternative construction based 
on the KP low which leads to explicit cohomology calculations. We do use the flag picture based on 
the Toda flow to prove our main theorem |1.1[ Below we explain the links, similarities and differences 
between the Toda and the KP approaches with an example. 

3.3. Remark on the Toda lattice description. Here using the SL4(K) Toda lattice, we give a 
brief overview of the results in J5] on the incidence graph of the real flag manifold B = SL^M.) / B . 
The cohomology of B then arises from the Toda lattice with the Toda signs ij = sign(aj) (see 
Definition 6.2 below) attached to the vertex e given by ij = — for all j = 1, 2, 3. Since the solution 



(a,j, bj) of the Toda lattice is given in the form (3.5 1, the ri-function has the form, 

n =E 1 -E 2 +E 3 - E A , 

that is, we have the KP signs (ei, . . . , 64) = (+, — , +, — ) (the solution corresponding to this choice 
of the signs has the maximum number of blow-ups from t — > —00 to t — > 00, see [21j). Note that 



from (3.5|, the Toda signs are defined with the e^'s in the -^-function in the form, 

ej := sign( ai ) = ej l e j+ i. 

This corresponds to the relation between the roots a and the fundamental weights Li, i.e. with the 
character \ of the group, they are defined by e = — Xa(h) and e = — Xu(h) for h 6 H, the Cartan 
subgroup [5] (see also subsection 6.5). Then the sign change along the edge w — > SiW is given by 



(Proposition 5.1 in jS], see also Proposition 6.1) 
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where Cjj is the Cartan matrix for SL4QR). The co-boundaries involving two vertices w and SiW 
are zero when one crosses a blow-up (singularity), that is, the edge crosses r t = 0, (i.e. eje'j = — ). 

Then the incidence graph of Gr(fc, 4) is obtained as a subgraph of the incidence graph for the flag 
manifold. If we consider Gr(l,4) then the incidence graph is the subgraph containing the vertices 
{e, si, S2S1, S3S2S1}. In Figure [IJ this is the subgraph connecting with the vertices {e, [1], [21], [321]} 
which crosses curves of the form r, = twice. That is, along s% one crosses T\ = 0, then along 
the edge from [1] to [21] none of the = are crossed, hence there is a non-zero co-boundary. 
Finally along the edge connecting [21] and [321] , T3 becomes zero, i.e. the co-boundary is zero. This 
gives the incidence graph giving the cohomology of Gr(l,4), that is, we have the graph, e — > s% 
S2S1 — > S3S2S1. In general, the incidence graph of the partial flag G/P appears as a subgraph of the 
incidence graph of the flag G/B (see [9] and Remark |6 . 1 1 below ). 

In this paper, we consider the cohomology of Gr(fc,n) directly from the KP flow, that is, we 
construct the incidence graph based on a single r-function, i.e. r\~. One should then note that for 
example, the incidence graph of Gr(l, 4) from the KP flow is obtained by the choice of the r-function 



in ( 1.2 ), i.e. we have (ei, . . . , 64) = (+, —,—,+) as we discussed above. Notice that the corresponding 
Toda sign is (ei, 62, £3) = (— , +j — ), which is not the same as the Toda signs used for the flag picture 
of Figure [4] The Toda sign (—,+,—) would give an incidence graph for cohomology with twisted 
coefficients of the real flag manifold and this is not described by Figure [4j (See Figure 4 in [5] for 
the moment polytopes with different signs (61,62,63).) 

In order to get the incidence graph of Gr(l,4) in terms of the KP flow, that is related to the 
Toda flow with sign (— ,+, — ) and taking into account only the flow as it crosses t\ — 0, we then 
need to consider the quotient 54/(32,33) corresponding to the natural projection, 7r : G/B — > G/P 
with the maximum parabolic P. Namely we are now in Gr(l,4) viewed as SL 4 (K)/P and in this 
quotient t\ — is crossed by that edge of the tetrahedron, and so we recover the incidence graph of 
Gr(l,4). This is illustrated in Figure [l] Also note that the projection 7r : G/B — > Gr(2,4) gives the 
octahedron illustrated in Figures [2] and [3] 

It turns out that there are exactly two distinguished Toda signs (and two corresponding distin- 
guished KP signs) which need to be used for the cohomology of all the Gr(fc,n) to be expressed 
in terms of the KP flow. For example, in the case Gr(fc,4), these are (—,+,—) for k = 1,3 and 
(+,—,+) for k = 2. Note once more, that the Toda sign (61,62,63) giving the incidence graph in 
[S] (cohomology with constant coefficients), or in Figure |4j is not one of these two, but rather it is 
associated to (—,—,—). 

A summary of the strategy in the proof of our main theorem given in section [6] can be expressed 
as follows. The point is to check that the incidence graph of Gr(fc,n), viewed as a subgraph of the 
incidence graph of the real flag manifold, derived from the Toda lattice and corresponding to the 
Toda signs e< = — for all i, agrees with a graph defined in terms of the KP flow and one of the two 
distinguished KP signs. 

4. The set Sn and the graph 

In this section, we describe the algebraic structure of the Grassmannian Gr(k,n). The set of 
Schubert cells {(ffi, . . . , (7fc) : 1 < a\ < ■ ■ ■ < < n} for Gr(fc,n) forms a partially ordered 
set (poset) with the Bruhat order defined as follows: Let Sj £ S n be an adjacent transposition 
Si : i — > i + 1 for i = 1, . . . , n — 1 for the symmetric group S n . Then there exists s Gi -action on the 
cell (<7i, . . . , <7fc), if <7j + 1 < er,+i for some i or o~k < n. The action gives 

S CTi : ((71, . . . , CTj, . . . , Ok) > (Ol, • • • , Oi_l,Oi + 1, <7j + l, . . . , <7fc) . 

Then the arrow given by the action determines the weak Bruhat order between those cells. With 
action defined this way, each cell can be uniquely parametrized by a representative of minimal length 
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in the quotient S n /Vk (see [2]), that is, 

S^ k) := {the reduced words of mod("P fc ) ending in Sfe}. 

Here Vk is a Weyl subgroup of S n corresponding to the maximal parabolic subgroup, and is generated 
by {si,...,s fe _i,s fe+ i,...,s„_i}, denoted as 

Vk = (si, . ■ ■ , s k , . . . , s n _i) = S k x 5„_ fe . 

Note here that V n = S n and <S„, = {e}. In this sense, we identify an element w a € Sn with the 
Schubert cell a = (a\, . . . , a^). This leads to the Schubert decomposition in terms of slt\ that is, 
we have 

Gr(fc,n) = [J X Wa , with X W<T = (<ti, . . . , a k ). 

We also write X Wtj simply as w a , that is, w a = (cr%, . . . , Ofc). With the set S n k \ one should also note 

|Gr(fc,n,F,)|= £ Q l{w \ 

where l(w) is the length of w. 

The set of Schubert cells with s;-actions forms a graph consisting of the vertices given by the cells 

(k) 

and the edges given by the weak Bruhat order. We denote this graph by Q n , and call it the weak 
Bruhat graph of Gr(fc,n). Let us give few examples of Q n k ^ . 

Example 4.1. We consider the cases with n = 4 and k = 1, 2, 3: 

(1) Gr(l, 4) ~ RP 3 : The graph is given by 

(1) (2) (3) ^> (4). 

Each cell (fc) can be parametrized by an element in <S| , the set of minimal length repre- 
sentative in the quotient Si/ (s2, S3), that is, (1) = e, (2) = si, (3) = S2S1, (4) = S3S2S1. 

(2) Gr(2, 4) : The graph C?f 5 is given by 

(1,2) (1,3) (1,4) 

(2,3) (2,4). 

(3,4) 

Each cell (i, j) is parametrized by a unique element of i.e. (1,2) = e, (1,3) = s 2 ,(2,3) = 
sis 2 , (1, 4) = s 3 s 2 , (2, 4) = S1S3S2, (3, 4) = s 2 sis 3 s 2 . 

(3) Gr(3, 4) = RP 3 : The graph gf ] is given by 

(1,2,3) (1,2,4) (1,3,4) (2,3,4). 

The parametrization of each cell (i,j,k) is given by (1,2,3) — e, (1,2,4) = S3, (1,3,4) = 
s 2 s 3 , (2, 3, 4) = S1S2S3. Those are the elements of sjf K 
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4.1. The decomposition of si k \ Here we consider a decomposition of the set S„ into the set 
{Sj-i^ : j = k,k + l, . . . , n}. This decomposition is based on the following relation for the binomial 
coefficients, 



fc - 1 
fc - 1 



fc 

k — 1 



71—1 
fc- 1 
n-1 



i=* Vfc- i 



which is a direct consequence of the Pascal rule, (™) = C^ 1 ) + Namely we have: 

Proposition 4.1. TTie se£ 5„ /ias a decomposition, 



where note S^_^ — {e}. 



To prove Proposition |4.1[ we first state the following Lemma which is similar to the Pascal rule, 
Lemma 4.2. There is a decomposition, 

Proof. This corresponds to the decomposition of weight vectors, 



f\V(E 1 ,...,E n ) = /\V(E 1 ,...,E^ 1 ) 



fc-i 



/\ y(Si,...,£; n _i) a£„ 



It is then obvious that the weight vectors in the fast part are given by the orbit of <S^_ 2 of the 
highest weight vector E\ A • • • A Ek ■ 

Now note that the element w = s n _i • • • s& maps the highest weight vector E% A • • • A Ek to 
E\A---A Ek-i A £J n . Then the weight vectors in A k ~ 1 V(Ei, . . . , E n -i) can be obtained by the orbit 

(k— 1") 

of of the highest weight vector E\ A - ■ ■ A Ek-x- □ 

Remark 4.1. The decomposition in Proposition |4.1| corresponds to the following decomposition, 



e 



fe-i 



,^-i)A^ 



Example 4.2. The set S^ 2 '' can be written as S± U s 2 U iS^^s^ First we write the sets 5^ 
which are involved, 



(4.1) ^ 1} ={ e }, S«={e, Sl }, SP = {e, Sl , s 2Sl }. 
Hence we have 

(4.2) Sl 1 ' ={e}, 5^ 1) s 2 ={s 2 , Sis 2 }, Sf' s 3 s 2 ={s 3 s 2 , Sis 3 s 2 , s 2 Sis 3 s 2 }. 
As in Remark |4.1| we have a decomposition 



f\V{E u E 2 ,E 3 



f\V(E 1 )AE 2 



f\V(E 1 ,E 2 )AE 3 



f\V{E ll E 2 ,E 3 )AE 4 



For example, f\ V(E%, E 2 , E 3 ) A E 4 corresponds to S^p s 3 s 2 . This is given explicitly by associating 



Ei A E i: E 2 A E4,, E 3 A E 4 to the elements s 3 s 2l SiS 3 s 2 , s 2 sis 3 s 2 respectively (see also Example 4.5 
below). 
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The decomposition of Sn provides an arrangement of the Schubert decomposition of Gr(fc,n): 



(4.3) 



Gr(fc,n) = [j 



u 



X(a 1 , . . . ,<7fc_i, j) 



j = k \ l<cr 1 <— <o- fe _i<j— 1 



Each Schubert cell X(oi, . . . , ak-i,j) can be labeled by an element of 5 



(fc-i), 



Sfc. For each set 



Sj , we can define the Bruhat graph Q 



(fc-i) 



We then have a decomposition of the graph Q 



(fc) 
n ) 



j(*0 



s fc r (fc-l) ^^+1 
»fc-l ' y k 



r (k-l) 
»n-l 

(fc-1) 



Here the Sj-action provides the edges connecting the vertices in Qj_\ with the corresponding 
vertices in g\ k ~ X \ i.e. 



£ -1 3 (CTl, 



, CTfe-1 



■0) 



(01, 



, CTfc-1: 



j + 1 



€5 



for all 1 < ai < ■ ■ ■ < CTfc_i < j — 1, and each index in the box is fixed. 



Consider the case of Gr(3, 5). The 


graph C/| 3 ' is 


given by 


(1,2,@) (1,2,0) ^ 


(1,2,0) 




I 


1 




(1,3,0) 


(1,3,0) 


-> (1,4,0) 


1 


1 


1 


(2,3,0) 


(2,3,0) 


-> (2,4,0) 






1 






(3,4,0) 



(3) 

which has the structure of a sequence of smaller graphs, i.e. the decomposition of the graph y% , 



r (2) Jii 
^3 



g[ 2) 



4.2. The decomposition of Gr(fc,n). We now describe a decomposition of Gr(fc, n) based on the 
arrangement (4.3 1. Let us first define Y(j) for j = fc, k + 1, . . . , n as the unions of the Schubert cells 
in (|43|, 

Y(j):= □ X(a 1 ,...,a k -i,j). 

l<CT 1 <---<CT S ._i<i-l 

Then we explain that each Y(j) is a manifold with the structure of a vector bundle. To do this, let 
us fix vector spaces {Vb(j) : j = k — 1, fc, . . . , n} satisfying 

V (k - 1) c V (k) c • ■ ■ c 7 (n - 1) c V (n) = R" , 

with dim(Vo(j)) = j. Then Y"(j) can be described by 

Y(j) = {[V] :VcV (j), dim(7nVbC? -!)) = *-!} for j = fc, fc + 1, . . . , n. 

Now one can see that F(j) is a manifold which has the structure of a vector bundle V(j) with 
fibers of dimension j — fc over the Grassmanian Gr(fc — 1, j — 1). We have well defined projections 
TTj : Y(j) — > Gr(fc — l,j — 1) which are given by 7Tj([V]) = [V H Vo(j — 1)]. This is because 
Vn Vo(j — 1) C Vo(j — 1) is a vector space of dimension fc — 1 inside a fixed vector space which looks 
like M J ' _1 . The fibers of this projection can be computed using explicit coordinates (see below). 
These vector bundles determine the determinant line-bundles over Gr(fc — l,j — 1), 

j—k 

(4-4) /\V(j)=£(j). 
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Remark 4.2. We have the following: 

(i) The space Y(j) is a union of cells corresponding to Sj^'Sj-i ■ ■ ■ s/, O QjS\ 

(ii) Each element in Sj k ~ 1 1 ' > labels a corresponding cell in Gr(fc — 1, j — 1). 
(hi) The cell of lowest dimension in Y(j) corresponds to s 3 -_i ■ ■ • Sfc. 

• The union of all these cells {sj-i ■ ■ ■ Sk '■ j = + ■ ■ ■ n— 1} correspond to the incidence 
graph of RP n - k = Gr(l,n- k + 1). 

• These cells of RP n ~ k are the ones associated to the Schubert symbols 



(l,2,...,fc- for j = fc, 



,n. 



• These are also the elements Sj ■ • ■ st in the statement of Proposition |4T] and in Example 
|4.2| these are the cells labeled as e, s 2 , S3«2- 
(iv) The fibers of the vector bundles V(j) with total space Y(j) and base Gr(fc — l,j — 1) 
correspond to the cells of this RP n ~ k . 

In the following examples, we describe explicitly the cells involved in each piece of this decompo- 
sition and the correspondence between a cell decomposition of Y(j) and /\ k l V(E 1 , . . . , ft-i) AEj, 
The basis element E ai A ■ • • A E ak l A Ej label a cell with pivots at the positions (ci, • • ■ , ffe-ijj)- 

Example 4.4. Explicit decomposition in the case of Gr(2,3) = RP 2 . Let Vq(2) C M 3 consist of 
vectors of the form (xi,X2,0). We let V denote a two dimensional vector space in K 3 and [V] a 
corresponding point in Gr(2,3). We than have 



Y{2) ={[V {2)}} 



1 
1 



Y(S) ={[V] : V c M 3 , dim(y n V (2)) = 1} 



1 
0*1 



* 1 

* 1 



Looking at the position of pivots Y(2) should be thought as corresponding to V{E\) A E2 and 
F(3) to the summand A V(E 1 ,E 2 ) A E 3 in a decomposition of /\ V(Ei, E%, E3). 

If we think of Gr(2, 3) = M.P 2 given as a sphere where antipodal points are identified, then this 
decomposition has a simple description. First Y(2) can be identified with the north and south poles. 
If we delete this pair of antipodal points we are left with a Mobius band corresponding to Y(3). 
This is a non-trivial line bundle over the equator and in matrix notation, projects a matrix to its 
first row so that 7^(3^(3)) = {(1 0)} U {(* 1 0)} = MP 1 ). The one dimensional fibers are given by 
the second row in a matrix i.e. (0 * 1) a nd (* 1) over {(10 0)} and {(* 1 0)}, respectively. 



The RP 1 in item (hi) of Remark 4.2 is a meridian. Note that the direction along meridians 



corresponds to the fibers of the fiber bundle over the equator giving the Mobius band. 

Example 4.5. Explicit decomposition in the case of Gr(2,4). We once more emphasize the con- 
nection with a decomposition: 



(4.5) f\V{E 1 ,E 2 ,E 3 ,E i 



f\V(E 1 



Aft 



f\V{E 1 ,E 2 



Aft 



f\ V(E 1 ,E 2 , ft) A ft 
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Let Vq(2) C Vo(3) C K be two subspaces of dimensions 2 and 3 respectively. We let V denote a 
two dimensional vector space in ]R 4 and [V] a corresponding point in Gr(2,4). Set: 

Y{2) ={[V {2)]} 













{(; 


1 





o)} 



F(3) ={[V] : V C Vb(3), dim(F n Vb(2)) = 1} 
1 0\1 (f* 1 

o * i (yj \y* o i o 

F(4) ={[V] : V C R 4 , dim(V n Vb(3)) = 1} 

o * * i)} u {(* o * 1 )} U {(* * 1 

We have Y(2) = Gr(2,2) = Gr(l, 1), F(3) is a non-trivial line bundle over Gr(l,2), and V(4) is a 
non-trivial M 2 bundle over Gr(l,3). The projections of these bundles are ir^ : Y(3) — > Gr(l,2) with 
tt 3 ([V]) = [VnV {2)], and tt 4 : Y(4) -> Gr(l,3) with n 4 ([V]) = [VnVb(3)]. More explicitly, we have 

Ts(y(3)) -{(1 0)} U {(* 1 0)} - Gr(l, 2), 

7r 4 (y(4)) ={(1 0)} U {(* 1 0)} U {(* * 10)} = Gr(l, 3). 

The fiber over {(1 0)} in F(3) is (0 * 1 0), and the fiber over {(* 1 0)} is (* 1 0). This 
becomes a non-trivial line bundle over the circle Gr(l,2). The case of Y(A) is described similarly 
and results in a non-trivial vector bundle with fiber of dimension 2. The fiber over {(1 0)} is 
{(0 * * 1)}, the fiber over {(* 1 0)} is {(* * 1)}, and the fiber over {(* * 1 0)} is {(* * 1)}. 
The fiber of the vector bundle over Gr(l,3) is two dimensional because of the two parameters. 

5. The graph Q(k,n) 

Here we define what will be shown to be the incidence graph for the cohomology of Gr(fc, n) 
relative to Schubert cells. We first consider the case of Gr(l, n) = RP 71 ^ 1 , and then introduce signed 
Schubert cells to construct what will become the incidence graph. The goal of this section is to 
show that this graph defined for Gr(fe,n) can be obtained from the results of Gr(l,n) and its dual 
Gr(n — 1, n). 

Let us recall that Gr(l, n) = MP™ -1 has the Schubert decomposition, 



Gr(l,n)= y 



l<cri <n 

D2— 1 



where X(a±) is the Schubert cell given by X(i) — . . . , Xi-i, 1, 0, . . . , 0) : Xj € M} = W x . Then 
the cochain complex for Gr(l,n) is expressed by 

(5.1) Z[<(1)>] A Z[((2))] S2 ^ 2 Z[<(2m))] ^ Z[((2m+1))] H 



with ((«)) = X(i) and the coboundary operator Si : Z[((i + 1))] — > Z[((z -I- 2))]. Here the single arrow 
— > indicates incidence number and the double arrow indicates nonzero incidence number which is 
either 2 or -2 HH, i.e. 



i<«) = 



if i = odd 

±2 ((i + 1)) if i = even 

Then we recover the well-known formulas of the integral cohomology of Gr(l, n) = MP™" 1 as follows: 
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(a) For n = 2m + 1, the last arrow in (5.1 1 is the double arrow, and we have 
H k (RP 2m ;Z) = 



z 


if 


k 


= 





if 


k 


= odd < 2m - 1 


z 2 


if 


k 


= even < 2m 



Z 


if 


k 


= and if k = 


2m + 1 





if 


k 


= odd ^ 2m + 


1 


z 2 


if 


k 


= even < 2m 





The Poincare polynomial for Gr(l, 2m + 1) is then just Pn,2m+i)(t) = 1- 
(b) For n = 2m + 2, the last arrow is the single one, and 

H k (RP 2m+1 ;Z) = 

The Poincare polynomial for this case is fVi 2m+2) (t) = 1 + t 2m+1 . 

5.1. The signed Schubert cells. In order to represent the incidence graph in terms of the Schubert 
cells, we introduce the signed Schubert cells (see also subsection 3.1). Let us first define the signed 
vectors ej := ejEj for j = 1, . . . , n where Ej £ W 1 is the j-th standard basis vector, and Cj £ {±}- 
Then the k- wedge product e ai A • • • A e„ k has the sign e{a\, . . . , af.) — Ylj=i e <?j ( see (3-3)), i.e. 

e ai A ... A e ak = e(ax, . . . , a k ) E ai A ... A E ak . 

We then define a (induced) sign of the Schubert cell (o^, . . . , a k ) as the sign of the wedge product 
e CTl A • • • A e CTfe , i.e. e(a±, . . . , a^). Thus we identify the signed cell (<7i, . . . , <Tfc) as e <7l A • • • A e ak . 

Remark 5.1. With the signed bases {ej : j = 1, . . . , n}, the r-function in ( |3.4[ ) can be written in the 

k 

following form with f = y~] ejEj, 

r,=Wr(/, Z^ 1 )) 

= E |^(cri,...,CTA : )|e(cri,...,cr fc )£:(cri,...,cr fc ) 

l<CTi<---<(Tfc<n 

where |^(<ti, . . . ,<Tfe)| is the k x k minor of the Vandermonde matrix in A. 

We now define a graph Q(k,n), which depends on the choice of signed vectors ej and which is 
obtained from the weak Bruhat graph whose edges indicate that the cells connected by the edge have 
the same sign. Suppose that we have s ai -action on the cell (<Ti, . . . , <Jk\ i-e. + 1 < Cj+i. Then if the 
cells connected by the action have the same sign, i.e. e(a\, . . . , o^, • • • , <j k ) e(cr±, . . . , + 1, . . . , aj.) = 
+, we put the double edge for the Bruhat order, i.e. 

S ai ■ (fl, • ■ ■ ,0i, ■ ■ ■ ,CTfe) (fl, ■ • ■ ,Oi + 1, . . . ,<7fc) . 

Otherwise (i.e. sign change), we keep the single edge of the Bruhat order. Thus this new graph is 
obtained from the Bruhat graph by changing some of the edges to the double ones. The single edges 
correspond to the cells which have the different signs, i.e. e(a)e(a') — — for the Bruhat ordered cells 
with a = (cti, . . . ,CTfe) and a' = (cr[, . . . , a' k ). 

We also impose the signs for particular cells (a%, . . . , 07.) as follows: 

(a) Assume t\ = +. 

(b) Assign e(l, . . . , k - 1, k + j) = (-) l 't ± J for j = 0, 1, . . . , n - k. 

(c) Assign e(l, . . . , k - j, k - j + 2, . . . , k + 1) = (-) L^J for j = 1, 2, . . . , k - 1. 

The item (b) implies that we have the same sign pattern for M.P n ~ k = Gr(l,n — k + 1). The item (c) 
then corresponds to the pattern of RP fc = Gr(fc, k + 1). Those cells appear in the upper horizontal 
line and the left vertical side of the Bruhat graph. Then one can determine uniquely the signs 
(ei, . . . , e n ) for a given pair of the numbers (k, n). 
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Proposition 5.1. Following the sign assignment given above for Gr(k,n), the signs tj are given by 

f e 2j+1 = (-y for j = 0,l,...,[^\, 

{ e 2j+2 = (-) k +J for j = 0,l,...,|=^J. 
Proof. First we note that the sign choice in (b) leads to the condition, 
e k+j -ie k+j ■, = (~y for j = 1, 2, . . . , n - k. 
Also from the choice (c), we have 

e k -j+ie k -j+2 = for j = l,2, 

Combining those, we have 

ejc j+1 = (-) k +i+ x for j = l,2,...,n-l, 

With the condition (a), i.e. t\ = +, we obtain the desired formulae. □ 

This proposition implies that for Gr(/c, n), if k is odd, we choose the signs, 

(5.2) (e 1 ,e 2 ,e 3 ,e 4 ,...,en) = (+,-,-,+,••• ,R LfJ ), 
and if k is even, we choose 

(5.3) (ei,e 2 ,e 3 ,e 4 ,...,e„) = (+,+,-,-,...,(-) L ^ J ). 



It will be useful to describe those sets of signs using the diagonal matrix h e defined in (3.2). Namely 
we define h(— ) and h(+) as the n x n diagonal matrices h e corresponding to the sets of signs (5.2) 
and (5.3), respectively, i.e. 

h(-) t-diag (+,-,-,+,..., (-)Lf J), 
h(+) : =diagf +,+,-,-,..., (-)L^J 



These act on V(E\, ■ ■ ■ ,E n ). These matrices then belong to the group SL(n,IR) ± and also act on 

5* A • • ■ A E 3k 



/\ k V(Ei, ■ ■ ■ ,E n ). This gives each Ej 1 A • • • A Ej k (i.e. each celt) a sign, namely the corresponding 



eigenvalue, 

h(±) E ai A E a2 A • • • A E ak = e{o- 1 ,a 2 , ...,a k ) E ai A E a2 A • • • A E ak . 

The graph that has been constructed has vertices (o"i, - •■ , cr k ) < — !• E„ x A ■ ■ • A E„ k . For k odd, we 
consider the action h(-), and for k even, the action of h(+). An edge exists between two vertices 
related by a simple reflection whenever the signs (eigenvalues of h(±) ) agree for the two elements 
in /\ k V(E u --- ,E n ). 

Remark 5.2. In the identification of the Schubert cell (oi, . . . , o~k) with the wedge vector E ai A • • • A 
E ak , the action between two cells in the weak Bruhat order can be considered as the KP flow through 
the corresponding two dominant exponentials. Then changing the sign e(a\, . . . , o~ k ) is equivalent to 
having a zero in the r-function. That is, the KP flow has a singularity. 

Notation 5.1. With the diagonal action of h(±), we can refer to this graph denoted by Q(k,n) as 
the graph associated to the action of h(±) on /\ V(E\, ■ ■ ■ , E n ). It will be shown that this graph 
is an incidence graph computing cohomology of Gr(fc, n) relative to Schubert cells. 

We now state the main theorem. 

Theorem 5.2. The graph Q(k,n) of h(±) acting on f\ k V(E 1 , ■ ■ ■ ,E n ) agrees with the incidence 
graph of Gr(fc, n). 
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We prove the Theorem in the section[6] Before closing this section, we give some lower dimensional 
examples. 

Example 5.1. Let us first consider Gr(2, 4): With the signs (ex, ... ,€4) = (+, +, — , — ), we obtain 

(1,2) (1,3) => (1,4) 

(2,3) => (2,4) 
I 

(3,4) 

This is the incidence graph of Gr(2, 4) and the nonzero incidence numbers are ±2. This graph is, of 
course, a subgraph of the incidence graph for the real flag manifold shown in Figure [4] The integral 
cohomology ff*(Gr(2,4),Z) is then given by 

F°(Gr(2,4),Z) = Z, # 3 (Gr(2, 4), Z) = Z 2 , 

F 1 (Gr(2,4),Z) =0, i? 4 (Gr(2,4),Z) = Z, 

# 2 (Gr(2,4),Z) =Z 2 , 

It is interesting to note that the Betti numbers /3q = 1 and /?4 = 1 are coming from the cells with 
(1,2) and (3,4), respectively. The corresponding Young diagrams for those cells are given by 

(1,2) = 0, (3,4)= ffl. 

Here the Young diagram associated to the cell (01, . . . , a k ) is defined by [y\, . . . , v k ) with Vj = 
Ofc-j+i — (k — j + 1) (note Vj > as the usual definition of the Young diagram, and each Vj 

expresses the number of boxes in the row of the diagram) . 

Remark 5.3. Note that the top row of the graph corresponds to the elements 

E 1 AE 2 -> E 1 AE 3 => Ei A E±. 



These terms -E2 , 3 , -E4 already appeared in the decomposition (4.5) in Example 4.5 indicating the 
position of a pivot. They now corresponds to a portion of the graph of MP 3 with twisted coefficients, 

which agrees with the graph of M.P 2 with constant coefficients, and is indicated with / ^~ N , 



Ei =r- E-2 — y Eg £4 . 
In general the top row of the graph is one of the following depending on whether k is odd or even: 

(a) If k is odd, we have h(-) action, and 

Ei A ■ ■ • A £ fc _i A E k Ei A • ■ ■ A E k _i A E k+1 -> E x A ■ ■ ■ A E k _i A E k+2 => ■ ■ • 

(b) If k is even, we have h(+) action, and 

Ei A ■ ■ ■ A E k _i A E k -> Ei A ■ ■ ■ A E k _ x A E k+1 E x A ■ ■ ■ A E k _i A E k+2 • • • 
We summarize the argument above as the following Lemma. 

Lemma 5.3. We have the following. 

(i) The top row of the graph Q[k, n) associated to the action of h(—) on /\ k V(Ei, ■ ■ ■ E n ) is the 
incidence graph of RP n ~ k with trivial coefficients if k is odd and with twisted coefficients if 
k is even. 

(ii) The top row of the graph Q(k, n) associated to the action of h(+) on f\ k V(Ei, ■ ■ ■ E n ) is the 
incidence graph ofRP n ~ k with twisted coefficients if k is even and with trivial coefficients 
if k is odd. 
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Example 5.2. We now consider Gr(3, 6): The action is then given by h{— ) = diag(+, —,—,+, +, — ), 
and the graph is given by 

=> (l,2,5)a 



(l,2,3)o 



(l,2,4)i 
(l,3,4) a 
(2,3,4)3 



4 

(1,3,5)3 (1,4,5)4 
(2,3,5)4 (2,4,5)5 
(3,4,5)6 



(1,2,6)3 

(1,3,6)4 (1,4,6) 8 =► (1,5,6)6 

(2,3,6) B (2,4,6) 6 => (2,5,6)7 

(3,4,6)7 => (3,5,6) 8 



(4,5,6) 9 

Here the single arrows (corresponding to the zero incidence numbers) are all eliminated. The sulRx 

3 

in each cell shows the dimension of the cell, that is, the dimension d is given by d — X) ( a j ~ j) f° r 
each cell of (<7i, (72,(73). The cohomology is then given by 



#°(Gr(3,6),Z) 


= Z, 


ff 5 (Gr(3,6),Z) 


= Z, 


# x (Gr(3,6),Z) 


= 0, 


ff 6 (Gr(3,6),Z) 


= Z 2 ffi z 2 


ff 2 (Gr(3,6),Z) 


= Za, 


ff 7 (Gr(3,6),Z) 


= z 2j 


fZ" 3 (Gr (3, 6), Z) 


= Za, 


H 8 (Gr(3,6),Z) 


= z 2 , 


ff 4 (Gr(3,6),Z) 


= zez 2 ez 2 , 


ff 9 (Gr(3,6),Z) 


= z. 



Note here that the Betti numbers /3o = 1, Pa = 1, /?5 = 1 and /3g = 1 are coming from the Schubert 
cycles with (1, 2, 3), (1,4, 5), (2, 3, 6) and (4, 5, 9), and the Young diagrams of those cycles are given 
by 



(1,2,3) =0, (1,4,5)= (2,3,6) 



(4,5,6) 



The Young diagram for (4, 5, 6) may be considered to be a combination of (1, 4, 5) and (2, 3, 6). This 
pattern is common for the case of Gr(fc,n) with k =odd and n =even (see Section |8| 

6. Proof of the main Theorem for the incidence graph 

Here we begin to provide a roadmap of the main argument to prove the main theorem 1 1 . 1 1 through 
a simple example. 

6.1. The case of Gr(2,4). Let us describe the example of Gr(2,4): First we recall that the graph 
0(2,4) is induced by the KP signs (+,+,—,—) (i.e. h(+) = diag(+, +, — , — )) by Lemma 5.3 or 



Remark 5.3 We start with the decomposition, Gr(2, 4) = 7(2)117(3)117(4), and observe that if we 
proceed inductively (either on n or on fc), then pieces of the incidence graph are already available. 
In this case we can assume that we know the graphs corresponding to the Y(j) <^> Gr(l,j — 1) for 
j = 2, 3, 4 (those are the columns in the graph below). We also know the top row, i.e the subgraph 
associated to a copy of M.P 2 . Thus we get the following, 

(1,2) — > (1,3) (1,4) 

(2,3) ? (2,4) 

I 

(3,4) 

where we are still missing the edge indicated with " ? " . We note two things: 
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(a) The incidence graphs associated to the columns Y(j) correspond to twisted coefficients. 

(b) To determine the missing edge, we need to show that the arrows on the top row extend to 
the columns (are "constant "along the columns). The missing edge is =X 

We explain (a) and (b) in the rest of this section, which provides the proof of Theorem However 
(a) requires some notation from [5] to encode the structure of i^-equivariant local systems on a 
flag manifold. Keeping in mind this simple example, the roadmap of the proof consists in giving 
a complete description of the local systems associated to the line bundles £(j). The description 
takes place in the context of if-equivariant line bundles on the flag manifold B for K — O n (R) or 



K = SO n (R) with respect to (a). After introducing some notation and Proposition 6.1 below on 
the sign change under the Weyl group action, the general situation of Gr(fc, n) becomes an issue 
of bookkeeping. The bookkeeping is done through the Toda signs ti which were introduced in [8] 



and above in subsection 3.3 What determines the (twisted) coefficients in the incidence graph of 



Grassmanians along the columns, that is item (a), is the structure of the vector bundle described in 



Example 4.5 in terms of the projections 773,774 and corresponding determinant (line) bundles. The 
vector bundles, roughly speaking, have fibers corresponding to the cells of the M.P 2 along the top 
row of the graph Q(2, 4). 

6.2. Some standard notation. Let G be a real split semi-simple Lie group associated to the real 
Lie algebra g. For this paper the relevant cases will be G = SL„(]R) ± or G = SL„(R) but some of the 
statements in this section apply to the more general situation. We fix H a split Cartan subgroup of 
G with Lie algebra f), B = HN a Borel subgroup and P a maximal parabolic subgroup containing 
B. We let K denote a maximal compact Lie subgroup with Lie algebra 5, T = K n H is a finite 
subgroup of H (usually K — O n (M), or K — SO n (R) here and T the diagonal n x n matrices with 
entries ±1). 

Let {h ai , e± ai } is the Cartan-Chevalley basis of jj with the simple roots LI = {a%, ■ ■ ■ , a{\ which 
satisfy the relations, 

where (Cij) is the I x I Cartan matrix of fj. 

We first review the computation of integral cohomology of G/B with if-equivariant local coeffi- 
cients: Let us recall that there is a filtration by Bruhat cells with Bj := Uu w \<jNwB/B, 

c Bo c 61 c • • • c B l[Wo) = G/B 

where w Q indicates the longest element of the Weyl group W . We have coboundary maps, 5 : 
H s (B s ,B s -i;Z) —> H s+1 (B s+ i, B s ; Z), and these define a chain complex which computes the coho- 
mology of G/B. 

Recall that Gr(fc,n) = G/Pk for a maximal parabolic Pk and that the Weyl group of its Levi 
factor is denoted Vk- On the level of cells parametrized by the Weyl group, W — S n in this case, 
there is a bijection, sk k) -> W/V k - 

Notation 6.1. Flag manifold and the Bruhat cells B w : Consider the flag manifold for G = SL n (K) 
or SL n (M) ± , G/B with B = HN, consisting of all real flags {0 C Vi C V 2 C • • • C V n = R n }. Let 
B w denote the N orbit NwB/B. Hence B w = wN n N~ . There is a decomposition into Bruhat 
cells, i.e. into N orbits, G/B = \_\ weW B w . 

We now recall that in the cases of G = SL n (R) or G = SL„(]R) ± studied here, sf } consists of 
representatives of cosets in W '/Vk of minimal length. 

Remark 6.1. The subspace consisting of cells X(k,n) := U^g^m B w is homeomorphic to G/Pk — 
Gr(fc,n) because the projection tt : G/B — > G/Pk is such that tt restricted to each B w is a bijection 
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whenever w G Sn C W. The fibers of this projection are real flag manifolds associated to the Levi 
factor and B w intersected with this fiber is one point, the lowest dimensional Bruhat cell in this flag 
manifold. On the level of cells this corresponds to restricting the quotient W — > W/Vk to the subset 

(k) 

Sn which parametrizes W/Vk- This explains why the incidence graphs of real Grassmanians are 
found as subgraphs of the incidence graph of the real flag manifold. 

6.3. Connection of the cohomology of G/B with Hecke algebra operators. Here we give a 
quick summary of [9] on the cohomology of G/B as reformulated in [5]. 

For the purposes of this paper we consider K = SO„(R), its complexification Kc as well as 
G = SL„(R) and Gc = SL„(C). However this can be done in the more general context of [23]. We 
consider the real flag manifold B = G/B and its complexification Be = Gc/Bc- For example for 
G = SL n (R), Be consists of CP 1 . The real flag manifold B is contained as a circle inside the open 
K c orbit C\ {0}. 

Recall that the Hecke algebra % of the Weyl group defined in [22] is a deformation of the usual 
group algebra of W. As a set it is given by % — Z[q, q^ 1 ] <8>z Z[W], that is, the set of formal linear 
combinations of elements in W with coefficients in Z[q, q^ 1 }. The multiplication is defined as in p. 
189 of 22J. The elements w £ W are denoted by T w when viewed inside H and we have T x T y = T xy 
when l(xy) = l(x) + l(y) and for any simple reflection Sj, we have (T S( + X)(T 3( — q) — 0. This 
replaces the equation sf = 1. 

If T> denotes the set of i^-equivariant local systems on the flag manifold Be (dextended by zero 
from local systems on Kc orbits) then Z[q, q -1 ] ®% Z[£>] becomes a module over the Hecke algebra. 
The incidence graph of the real flag manifold with local coefficients C a can be described in terms 
of this T-L action on local systems. If T> C T> consists of the elements in V which are supported 
on the open dense orbit, then the incidence graph of G/B with local coefficients is given by the 
relations between the various elements T~ 1 £. Let w be the longest element in W, and consider 
T~ 1 C. Suppose that C £ T> occurs in the expression T" 1 L , (or we set q = 1 and obtain L ) then 
the incidence graph that we are describing corresponds to H* (G/ B; C Q ). The vertices correspond 
to W. We associate "graded characters "to elements of W as follows. We let 6(e) = T" 1 C, and 
then set T a 6(e) = 9(a). The element 9(a) corresponds to cells parametrized by a^ 1 = w. Each 
graded character 9(a) corresponds to a local system C w € D . For example if we set q = 1 then 
9(a) reduces to C w . Let q R denote the power of q of £ e in 9(e). We let g^f™ 1 ) be the power of q of 
C w in q R 9(a). We have readjusted so that 77(e) = and all the r)(w) are non-negative integers. 

Remark 6.2. In [H], the number r)(w) is described in terms of the number of blow-ups of the Toda 
flow. Namely, we count the number of singular points in the flow from the top cell (corresponding 
to the flow for t <C 0) to the Bruhat cell marked by w € W (see Figure [1]). 

Now the following is in the case when G is R split e.g. G = SL„(R). We can describe the edges 
of the incidence graph in the following way (after [5]): We have an edge w w' whenever w < w' 
in the Bruhat order, l(w') = l(w) + 1 and ri(w) = Tj(w'). 

Example 6.1. In the case of G — SL 2 (R), T> — {C, C, <5 + , <5_} where C denotes a trivial sheaf on 
= C*, 5± are sheaves supported on the points 0, 00 respectively, and £ is a non-trivial local 
system on C*. We have T Sl C = (q- 2)C + (q - 1)(<5_ + 6+) and T Sl C = -C. 

In the Hecke algebra T" 1 = q~ 1 (T Sl + (1 — q)). Hence by applying T^ 1 to C we obtain — q~ 1 C + 
q~ 1 (q - 1)(S+ + 6-). We also have q^^C + (1 - q)C) = q~ l (-C + (1 - q)C) = -£. Hence if 
we start with C, then 9(e) = -g _1 C + q^ 1 (q - l)(5 + + S-), 9(s) = C. Then (setting q = 1 in 9(e)) 
C = C corresponding to constant coefficients. Since the power of q associated to C is , respectively, 
— 1 and 0, or shifting to get non-negative integers 77(e) = 0, rj(s) = 1. Since 77(e) ^ r](s) there is no 
edge => joining e and s. This situation corresponds to the existence of one blow up in the Toda 
lattice. We end up with and incidence graph containing to vertices e and s and no edges =>. This 
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gives the cohomology of Gr(l,2), a circle, with constant coefficients. If we consider C then we end 
up with e =>■ s the incidence graph of Gr(l, 2) with local coefficients C. This second case corresponds 
to an irreducible principal series module or to the case in which there are no blow-ups in the Toda 
flow. 

Finally, we note the connection with the representation theory of bZ(2;K). By rewriting T~ 1 q 1 C 
as — q~ x l 2 Cc + Cg, + Cs_ with Cq — <Z ^ 2 (C + S + + C$± — S±, we recover the weight filtration 
of the principal series representration containing the trivial representation as submodule (replace Cq 
with a trivial representation C and C$± with two discrete series representations D± . 

We can now describe the incidence graph Q(k, n) in terms of the description given above using 

(k) 

Hccke algebra operators. The incidence graph is a graph with vertices Sn C W. Only two Kc 
equivariant local systems C(e) are considered. One trivial and one non-trivial. Then we have an 
edge w =>■ SiW whenever l(siw) = l(w) + 1 and r/(w) = rj(siw) (i.e. no sign change). 

6.4. The edge in the incidence graph associated to B w L)B SiW . As in [3] and [7] the edge in the 
incidence graph corresponding to B w U B SiW is encoded in the action of the Hecke algebra operator 
T s on the graded character 9(a) , i.e. whether 77(10) = rj(sw) or rj(w) ^ r/(sw). In terms of the action 
of the Weyl group on the set of signs of the Toda flow corresponding to sgn(a,i) (introduced in jS] 
and below in Definition 6.2), there is an edge =>, precisely when Si does not change signs. If signs 
change, we just indicate the relation between w and SiW ion the Bruhat order with — >, which, does 
not count as an edge in the graph, and which corresponds to crossing n = 0, a blow-up in the Toda 
flow. 

We recall that each simple root gives rise to a Lie group homomorphism <3? Qi : SL 2 (R) — > G. 
We denote by z\ = & ai {( f} ^1 ))■ This element can be expressed as z, = exp^-y/— 1 h a .). We 



x -1, 

can also considered a(zi) = exp(7r-\/— \crh ai ) associated to asi i.e. to crai € er(A + ). The sign of 
Xw{?(zi)) = ±1 then determines whether w — > SiW (coboundary is zero) or w SiW (coboundary 
is ±2). 

6.5. i^-equivariant local systems on G/B and their Toda signs. Borel subgroups w(B) con- 
taining H and corresponding to the positive roots systems w(A + ) define points x w in the flag 
manifold G/B. These points are, in turn, representatives of Bruhat cells. We follow the notation in 
[5] which allows us to describe the action of the Weyl group on these local systems. 

Definition 6.1. Consider a i^-equivariant local system £ determined by a character of T given by 
x(£). We consider the local system C w given by the T character x(£) ® fy 1 ^ an fin* (a = w -1 ). 
These correspond to Xc-equivariant local systems supported on the open Kc orbit on Be and have 
already been described above in terms of the Hecke algebra action. 

Given w € W and the if-equivariant local system C w , we associate some signs which describe 
the local system from the perspective of simple reflections relative to <r(A + ). As in Definition 4.3 
of [S] to the if-equivariant local system C w one associates a list of signs e(a,C) = (?i,-- - ,£/)■ 
These signs describe the local system relative to x w i.e. relative to simple roots in er(A + ). Here I 
the rank of the semi-simple Lie algebra. The signs keep track of triviality or non-triviality along 
directions corresponding to simple roots for <j(A + ). A sign — in the ith place means that along a 
circle associated to the local system is trivial and a sign + means that it is non-trivial. 

Definition 6.2. Let \ be a character of T corresponding to the local system C. Then (it; -1 = a) 

C w corresponds to Xw = x(£) ® an n n*. We let e(a,C) = (ei, ••• ,£;) where = — Xa{ z i)- 

This is — if the local system is trivial along the direction of the ith simple root relative to crA + 
and + otherwise. For convenience we will refer to these signs as Toda signs, since they have a clear 
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interpretation in terms of the Toda flow. When w — e we can refer to the Toda sign as initial 
Toda sign. This initial Toda sign determines which local coefficients are being used in cohomology 
computations. 

Example 6.2. Consider the flag manifold B — G/B of G — SL^IR). Recall the four such characters, 
/ex 0\ 

X with x(\ 62 I ) = e, for i = 1, 2, 3 and the trivial character. Assume i = 1. We compute 

\0 e 3 J 
ej = — Xw(zi) where w = e. We have 

/-I 0\ 
Z\ = —1 and z 2 - 

\0 lj 

If we evaluate — Xe{z\) we get +, and if we evaluate — Xe(^2) we get — . Hence the two signs associated 
to C are (+, — ). 

We can now compute the correspondence: 

e(e,C(e 2 )) = (+, +) 
e (e,£(e 3 )) = (-,+) 
e(e,£(l)) = (-,-) 

e (e,£(ex)) = (+,-) 

6.6. Computation of the signs e(<r, C). We first write the well-known action of the Weyl group 
on roots and coroots: 

In the first formula the matrix that is involved is the transpose of the Cartan matrix (Cjj). In the 
second, using coroots, the matrix that appears is the usual Cartan matrix. Recall that each simple 
root a.j gives rise to a Lie group homomorphism 3> aj : SL^R) — > G corresponding to an injection 

of &\i (R) into the Lie algebra. The elements h aj correspond to the ^ in the copy of sl2(R) 

associated to ctj and corresponds to the coroot dj. The reason to introduce the h a . is that we then 

can write <& aj . ( ^ ^ ) = cxp(7r\/— 1 h aj ). From the correspondence between di and h ai , we 

have 

(6.1) Sih aj = h aj — Cj^h ai . 
The following will also be useful: 

aSiA + nA" = crA+ n A~ U {-craj 

which corresponds to 

(6.2) a-Sjtinn* = cmnn* ©RX_ CTai . 
By applying the inverse of asi we obtain 

nn Sjcr^n* = Sinn cr _1 n* 0KX Qs . 

This version was used in |8] but the Si on the right hand side of the equation above was inadvertently 
left out in the Proof of Proposition 5.1 in [5]. We then can correct the simple proof of Proposition 
5.1 in 0: 
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Proposition 6.1. For e(a,C) = (ei, . . . , e;), we have e(sia,C) — (e' l7 . . . , ej) where ij = 

Proof. We set a = w -1 and start with ( |6.2[ ): cs^n fin* — an n n* © MX_ (TQ , i where X Qi is a root 
vector associated to the simple root on. Therefore 

l(w) + l l(w) 

(6.3) /\ o-Siti n n* = /\ (cm n n* ) A IfLXL^ 

In terms of characters of T we then have : e'j — —Xs i w(^p( 7r V~^ ws ih aj )) (by definition). Using 



(6.3) this becomes — (x li ,x_ crQi )(exp(7rV— lh aaj )). We evaluate — x t0 (exp(7rV— lasih aj )) and using 
(6.1 ), this becomes 

- Xw (exp(?r\/^Tcr/i Q . ) ) (x w (exp(Try/^lah a . )) Ci <* 
= - Xu,(exp(7r%/-Icr/i Q3 ))(-l) Cl ^(-Xu.(exp(7ry^Tcr/i Q;i )) c ' I -J 



e o e i 



(-1)^. 



Now we consider the additional factor X-won {exp(wy/—lasih aj )). This is just 

exp(7r\/^I(-(7a! i ; ah aj )) = exp(7rv /= T(-a,; h aj }) = (-1)°*^. 
Hence we obtain ej — > e 3 e i 1,3 . □ 

Example 6.3. In the case of SLa(R) we have e(<7, C) = (61,62) then e(sia, C) = (61,6162) and 
e(s 2 er, C) = (eie 2 ,ei). 

In the general case of SL„ (K) , this has a very simple description and defines an action of the Weyl 
group on a set of signs, 

• • • , £?! Cj+ij ■ ' ' j ?n-i) — ^ ' ' ' 1 6j, ij€j + i, • • ■ , e„_i). 

Example 6.4. In the case of Gr(2, 4) we consider the cells a € {e, 52,5332} which correspond to a 



copy of MP (as in Remark 4.2 item (ii)) . We compute the structure of the line bundles £(j) defined 



in (4.4) and associated to the vector bundles V(j). As in Remark 4.2 the fibers of V(j) correspond 
to the cells of RP 2 . 

We start with the Toda sign e(cr, C(l)) = (— , — , — ) and apply these Weyl group elements a to it. 
We obtain 

6(e,£(l)) ^ 6(5 2 ,£(1)) e(5 3 52,£(l)) 

t t t 

(-,--) (+,-+) (+,-,+) 

The fact that a + appears in the first spot in the second and third of the Toda signs discussed 
means that in the incidence graph of Gr(2,4), twisted coefficients will have to be used along the 
columns i.e. along F(3) Gr(l,2) and F(4) Gr(l,3). 

Remark 6.3. The general case of Gr(fc, n) is similar. There are two local systems C to consider, that 
is, the constant one and a second twisted local system. The signs that correspond are e(cr, C) = 
(?!,••• , e„) where = — for all i in the constant coefficient case, and ej = — for all i 7^ fc, = + 
for the twisted case. We now consider the signs obtained by applying the elements s^, Sfc+i, • • • . For 
convenience we can regard Gr(fc, n) as embedded inside Gr(/c, n + 1). This simply adds one more — 
at the end e.g. e(a, £(1)) = (— , — , — , — ) instead of ( — , — , — ). 

Note that in the constant coefficient case when Sk+2r is applied, a new + sign appears in the 
k + 2r + 1 spot for the first time. All the preceding signs s m ■ ■ ■ Sk+iSke(a, C(l)) — (e[, e 2 , • • • , e' n ) 

with m < k + 2r — 1, are such that e'fc +2 r+i = — ■ When elements in <->jK_ 2 r *- ( Sl > ' ' ' > s fc+2r-i) are 
applied in this constant coefficient case, the + sign in the k + 2r + 1 spot remains unchanged by the 
definition of the Weyl group action on signs. 
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In the twisted case when Sk+2r-i is applied, a new + sign appears in the k + 2r spot. When 
elements in Sj^Ur-i *~ ^ Sl ' ' ' ' Sfc +2r-i) this + s ^S n remains unchanged. 
Example 6.5. For example, we have for the local system £(1), 

e(e,£(l)) — > e(s 2 ,C(l)) — > e(s 3 s 2 ,£(l)) 

t t t 

(----) ^> (+,"+,-) ^ (+,"+,-) 

and for £* , 

e(e,£*) — + e(s 2 ,£*) — > e( S 3S2,£*) 

t J t 

(-+,-,-) ^> ("+,--) ^> (---+) 

Remark 6.4. The general structure of all graphs involved can be loosely described by a diagram (see 



Example 6.1| 



j = k 




j = fc + 1 




o 




O 


I 






^fc-l 






1 






W 




(si, • • • , s fe _ 



j = k + 2 j = k + 3 

i ; 

o(fc-l) c(fc-l) 
°fc+l °fe+2 

I I 

(si,-- - ,Sfe) (si,-- - ,Sfc+i> 

Here o may correspond to (<7i, • • • 07.) i? CTl A • • • A so that edges ^> are defined by agreement 
of eigenvalues of the matrix h(±) on A k V(Ei, . . . ,E n ). They can also be replaced with / tuples 
e(cr, £) = (ei, • • • , ii), and the edges ^> then correspond to non-zero co-boundaries. 
We then note that for the two possible types of graphs being considered: 

(i) The columns associated to j (e.g. to Y(j)) depend only on the simple reflections {si, • • • , s 3 _ 2 } 

(ii) Any edges => involve vertices in adjacent columns. 

(iii) Any edge =>■ between vertices labeled j, j + 1 along the top column (corresponding to the 
incidence graph of RP n ~ k ) induces edges =>■ connecting the cells in one column (vertices in 
Qr(k — 1, j — 1)) to the cells in the next ( corresponding vertices in Qr(k — 1, j)). 

Note that in the case of the the graph Q(k,n) (ii) is true by definition. We then briefly discuss 
(ii) in the case of the incidence graph of Gr(fc, n). Using Definition 3.3 (d) of [5] which gives =>, it 
is known that whenever there is a coboundary relating a and a' , the corresponding signs must 
agree: e(er, C) = e(cr / ', C). We consider first the case in which we start with e, = — for all i. We note 



(Remark 6.3 1 that when Sj is applied to this Toda sign, either there is a + in the j th spot or a new 



+ sign appears in the j + 1 spot for the first time and this sign remains along the column since it is 

(k— 1") 

unaffected by the action of s±, ■ ■ ■ Sj-2- Therefore the =>■ can only involve adjacent Gj i.e. the 
cells associated to and Y(j + 1). The argument in the other case is similar. This establishes 
(ii)- 

Again (iii) is true in the case of Q (k, n) by definition. In the case of the incidence graph of Gr(fc, n) 
the connection between vertices in the top row labeled j, j + 1 is given by the jth simple reflection. In 
terms of signs e(<7, C) it then depends only on the jth sign. However this sign doesn't change along 
the jth column (along Y(J)). Therefore an edge =>• on the top row extends to the entire column. 

6.7. Proof of Theorem. The two distinguished n-tuples of signs are encoded in two diagonal 
matrices h(-) and h(+) acting on V(Ex, ■ ■ ■ , E n ) and all the spaces f\ k V(E 1 , ■ ■ ■ E n ). An edge =>■ 
corresponds to the agreement of eigenvalues. The main theorem |1.1| can be restated as follows: 
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Theorem 6.2. The graph Q(k,n) of h(±) acting on f\ k V(E\, ■ ■ ■ ,E n ) agrees with the incidence 
graph of Gr(fc,n). More precisely, we have the following: 

(a) If k is odd and the choice of signs corresponds to the matrix h(—) (respectively h(+)) then 
G(k,n) agrees with the incidence graph with constant coefficients (respectively non trivial 
local coefficients). 

(b) If k is even and the choice of signs corresponds to the matrix h(+) (respectively h(—)) then 
G(k,n) agrees with the incidence graph with constant coefficients (respectively non trivial 
local coefficients). 

Proof. We proceed by induction on k. We then assume the statements (a) and (b) of the Theorem 
for smaller values of k, the cases k — 1 are already clear. 

There are several similar cases which are handled in identical manner within an inductive proof. 
We then focus, for simplicity of exposition, on (b) and the case when k is even and consider coho- 
mology of Gr(fc,n) with constant coefficients. Hence we consider the KP sign (+, +,—,—,+,■■•) 
corresponding to h(+) as in Lemma |5.3| This is the sign that guarantees that the top row of the 
graph of the action of h(±) on /\ V{E\, • • ■ , E n ) is the incidence graph of M.P n ~ k with constant 
coefficients (Lemma 5.3 1. 

The two graphs that we are comparing have the same set of vertices and by Remark |6.4| ii) 
edges involve adjacent columns only. We need to show that there is a non-zero co-boundary in the 
incidence graph (given in terms of Toda signs), that is, a =>■ s^cr appears, exactly when in the graph 
G(k,n) (defined in terms of the KP signs, i.e. edges crossing Tt = 0) there is a corresponding edge. 

We start with the decomposition Gr(fc, n) = Y(k) U Y(k + 1) U • • • Y(j) ■ ■ ■ and as in the example 
of Gr(2,4) in subsection 6.1 observe that, by induction, pieces of the incidence graph are already 
available and agree with corresponding pieces of the graph G(k,n). We can then assume that we 
know the graphs corresponding to the Y(j) Gr(fc — l,j — 1), j = k, k + 1, • • • . We also know the 
top row, i.e the subgraph associated to a copy of RP n ~ k . 



We now deal with issue (a) brought up in the Gr(2, 4) example in subsection 6.1 The spaces 



Y(j), have some additional structure o f a v ector bundle V(j) over Gr(fc — 1, j — 1) (subsection 4.2 1. 
Then the line bundle £(j) defined in (4.4 1, E(j) := ~ V(j), determines the local system that 
we need over Y(j). It turns out that we need to consider the incidence graphs of the Y(j) <^> 
Gr(l, j — l),j = 2, 3, . . . , n with twisted coefficients. This follows by noting that the first j — 1 signs 
of e(tr, £(1)) on the top row always include one +. 



Applying a = sj,, s^. +1 , Sfc + 2, Sfc+3, • • • as occurring in Proposition 4.1 to the Toda sign (— , ■ • • , — ) 
we have in the first step 

{?i = -(Vi)} — ^ {^_ x = = +, i'i = ii (i ^ j ± 1)} 

Note here that the + sign in the (j — l)-th place does not disappear when additional simple reflections 
are applied. Hence along the columns we have twisted coefficients. All that remains is to show that 
the arrows => along the top row are "constant" along the columns between cells in Y(j) and cells in 
Y(j + 1) related by Sj. This is Remark 6.4 (ii), (iii). □ 



Remark 6.5. Recall that each space Y(j) corresponds to a Grasmannian: 

Y(j) <~>Gr(fc-U-l), for j = k, k + 1, ■ ■ ■ ,n. 

For the purpose of describing the incidence graphs it is harmless to replace Gr(fc — 1, j — 1) instead 
of Y(j). In order to keep track of the two possible incidence graphs on Gr(fc — 1, j — 1) (constant 
and twisted coefficients) we write Q(k — l,j — 1)* when twisted coefficients are involved. This way 
G(k — 1, j — 1) or Q(k — 1, j — 1)* corresponds to Y(j) at the level of incidence graphs. 

We use this shorthand notation to indicate the structure of the incidence graphs in Theorem |6.2| 
G(k - 1, r) G(k - 1, r + 1) or G(k - 1, r) => G(k - 1, r + 1) or G(k ~ 1, r)* -4- G(k- l,r+ 1)* or 
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G(k— l,r)* G(k — l,r + 1)*. For example the incidence graph of Gr(4,9) with local coefficients 
becomes 

0(3, 3) 0(3, 4) -> 0(3, 5) 0(3, 6) -> 0(3, 7) 0(3, 8). 

With constant coefheients this is indicated as 

0(3,3)* -> 0(3,4)* 0(3,5)* -> 0(3,6) =► 0(3,7)* -> 0(3,8)*. 

This can be further decomposed. For example Gr(3,4)* can be described as: 0(2,2) =>■ 0(2,3). 
Then 0(2,3) corresponds to 0(1,1)* -> 0(1,2)*. 



With this notation, Theorem |6.2| can be restated as follows: 

Theorem 6.3. We have the following. 

(i) The incidence graph of Gr(k,n) with constant coefficients is: 

g(k-i,k-iy -> 0(fc- i,fc)* =>g(k- i,k + iy ->• ■■■g{k- i,n- 1)*. 

(ii) The incidence graph ofGt(k, n) with twisted coefficients is: 

g(k - i, k - 1) => 0(fc - i, k) -> 0(fc - i, fc + i) => • • • g(k - 1, n - 1). 

This theorem leads to the well-known statement on the orientability. 

Corollary 6.4. The real Grassmannian Gr(fc,n) is orientable if and only if n is even. 

Proof. We first show that if n is even then Gr(/c, n) is orientable. We proceed by induction on 
n = 2j. The case of j = 1 corresponds to Gr(l, 2) which is a circle. 



Using Theorem 6.3 we can write the incidence graph of Gr(fc,n) as 

0(fc-l,fc-l)* -> 0(fc-l,fc)* => 0(fe-l,n-l)*. 

At the same time the incidence graph of Gr(k — 1, n — 1) with twisted coefficients can be written as: 

0(fc-2,fc-2) => g(k-2,k-l)* -> 0(fc-2,n-2). 

Therefore the top element (determining orientability) corresponds to the top vertex of the graph 
0(fc — 2, n — 2). Since n is even, by induction the top vertex from the graph g(k — 2, n— 2) contributes 
to cohomology and Gr(fc, n) is orientable. 

In the same way, one can easily see that if n is odd then Gr(fc, n) is not orientable. Note that we 
have Gr(l,3) = Gr(2, 3) = RP 2 . □ 

Remark 6.6. The homology group of the Grassmannian Gr(/c, n) can be found by Poincare duality, 
if the variety is orientable (n = even), i.e. 

Hj(GT(k,n),Z) = iJ' c( "- fc) - J '(Gr(fc,n),Z) if n = even. 

In the non-orientable case (n = odd), the homology group can be obtained using the incidence 
graph of Gr(fc,n) with twisted coefficients £*, that is, the graph 0(fc, n)*. This is a consequence of 
a generalization of Poincare duality (IX. 4 and VI. 3 in [16], and it is sometimes called the Poincare- 
Lefschetz duality) and that the so-called orientation sheaf (V.3 in [IB]) Orx with X = Gr(fc,n), 
corresponds, in the non-orientable cases, to the the twisted coefficients £*. 
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For example, consider Gr(2, 5). The graph Q(2, 5)* is given by 

(1,2) = 



(1,3) 


> (1,4) = 


> (1,5) 


1 


I 


i 


(2,3) - 


+ (2,4) = 


*• (2,5) 










(3,4) = 


*• (3,5) 






I 






(4,5) 



which is obtained by taking the action of h(—) instead of h(+) for the constant coefficients. The 
cohomology obtained from this graph is 

ff 4 (Gr(2,5),£*) =Za, 
ff 5 (Gr(2,5),£*)=Z 2 , 
# 6 (Gr(2,5),£*) =Z. 



H 6 -J(Gr(2,5),£* 



JT°(Gr(2,5),£*) =0, 

H 1 (Gr(2,5),£*) =Z 2 , 

# 2 (Gr(2,5),£*) =Z, 

tf 3 (Gr(2,5),£*) =Z 2 , 

Then the homology group ff*(Gr(2, 5),Z) can be obtained as iij(Gr(2, 5), \ 
In general, we have 

H j (Gr(k,n),Z)=H k ( n -V- j (GT(k,ri),£*) if n = odd. 

The homology groups of Gr(fc, n) have been computed explicitly for lower dimensional examples in 
[T7] (see Table IV in this reference). 

7. The Poincare polynomials 

From the incidence graphs Q(k,n) (trivial coefficients) and Q(k,n)* (twisted coefficients) con- 
structed in the previous section, we here consider the Poincare polynomials P(k,n){t) & n d Pfu 
for those graphs. Since our formulas for the Poincare polynomials will be expressed in terms of 

in 

, let us first list some of their properties: 

1 



q-analog of the binominal coefficients 
(ql) Pascal's triangle formula: 



3 



m — 1 
3 



m — 1 

3-1 



(q2) The polynomial 
(q3) Poincare duality: 



is of degree j(m — j). 



3(jn-j) 

E 

3=0 



E 

J=0 



= E »jV = E njq j ( m -rt- j = qi( m -^ 



7.1. The polynomials P^ n \(t)- We first note the following Lemma of the recursion relations of 
the polynomials. 

Lemma 7.1. The polynomials P^ k n ^(t) satisfy 

(**) ^, 2m+1 )(*) = + * 4(m ~ j)+2P (V2,2m-l)(')> 

(b*) f(Vl,2 m )(*) = ^ + l, 2m - 2 ) (*) + * 4(m - J ' ) - 2 ^(2 J -l,2 m -2) (*)« 
(O P (2 J - )2m) (*) = ^,2™-l)W + * 2(m -^(2i-l, 2ro -l)(«) ; 
(d*) ^Wl^+dW = P (Vl,2-)W +t 2{m - j)P i2iam){t). 

Before giving the proof of this Lemma, notice that this already gives the following explicit for- 
mulas. 
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Proposition 7.2. The Poincare polynomials P(h n \(t) have the following explicit form for (k,n) — 
(2j + 1, 2m) or (k, n) = (2j, 2m + 1): 

(«*) P*2 j ,2rn+l)(t)=t 2j 



Proof. We prove (i*) by induction on to. For m 



1, we have the case of Gr(l,2) with local 
we obtain (i*). 



7.1 



coefficients and Pj\ 2 j(t) = 0. Then by induction using (a) in Lemma 

To prove (ii*), we also use induction on m. Again the case of to = 1 is simple. We first note that 
the relation (a) in Lemma 7.1 gives 

P i 



P, 



(2j,2m+l) 



(2j,2rr 

m 



^ ) (t)+t^ m -^ 2 pr 2i _ 2 , m _ 1) (t) 



j 



+ t 4(m-j)+2 t 2(j-l) 



t 4 



rn 
3 - 



1 



TO — 1 
J 



_|_ jA{m-j) 



m — 1 
3-1 



□ 



t 4 



We then use the property (ql) above to obtain i 2j '( 

We now prove Lemma |7.1| 
Proof. 

(a*) The incidence graph G(2j, 2m + 1)* (twisted coefficients) has the following description cor- 



responding to the decomposition in terms of the spaces Y(j) (Theorem 6.3). 
{G(2j - 1, 2j - 1) G(2j - 1, 2j) -> • • • - 
-> £?(2j-l,2m-l) £(2j-l,2m). 



5(2 j - 1, 2to - 3) =*■ G(2j -1,2m- 2)} 



The portion inside of {• • • } corresponds to G(2j, 2m— 1)*. The lowest degree of terms in the 
last graph denoted by G{2j — 1, 2m) is 2m — (2j — 1) = 2(m — j) + 1. The incidence graph 
C/(2j — 1, 2m) is in turn given by 



{G(2j - 2, 2j - 2)* -> G(2j - 2, 2j - 1)* 
-> 5(2j-2,2m-l)*. 



0(2j - 2, 2m - 3)* G(2j -2,2m- 2)}* 



Here the part {• • • } is G(2j — 1, 2to — 1). The lowest degree of terms associated to the graph 
indicated by G(2j — 2, 2to — 1)* is 2m — 1 — (2j — 2) = 2(m — j) + 1. Altogether, taking into 
account the lowest degree in G(2j — 1, 2m), there is a degree shift of: 2(m — j) + 1 + 2(m — 
j) + 1 = 4(m — j) + 2. Thus the incidence graph can be represented as follows: 



G(2j,2m-iy 



G(2j 
G(2j 



1,2m 
1,2m 



1) 



£?(2j-2,2m- 1)« 



The vertical JJ. causes the cancellation of all cohomology associated to Gr(2j — 1,2m — 1). 
Also the horizontal — > correspond to multiplication by zero. We obtain P* 2 ^ 2m +i) (*) = 
P(2j 2 m -i)W P(2j-2 2m-i) W an< ^ ^ ^ s ^ e dimension shift which was already computed 
and is given by 4(m — j) +2. 
(b*) The incidence graph Q(2j + 1, 2to)* (twisted coefficients) has the following description (The- 
orem |6.3[ ) . 

{G(2j, 2j) 0(2j, 2j + 1) -j. • • • -+ 0(2j, 2to - 4) =* 0(2 j, 2to - 3)} 
-> 0(2j,2m-2) G{2j,2m-1). 
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The part {• • • } corresponds to Q(2j + 1, 2m — 2)*. The lowest degree of the terms in the 
chain complex corresponding to G(2j, 2m — 1) is 2m — 1 — 2j = 2(m — j) — 1. The incidence 
graph Q(2j, 2m — 1) is in turn given by 

{G(2j - 1, 2j - 1)* => G(2j - 1, 2. ? T ->• • • • => e?(2j - l, 2m - 4)* -+ 0(2j - 1, 2m - 3)*} 
=► £?(2j- 1,2m -2)*. 

The part {• • • } corresponds to Q(2j,2m — 1). The lowest degree of the terms in Q{2j — 
1, 2m — 2)* is 2m — 2 — 2j + 1 = 2(m — j) — 1. Altogether we have a degree shift of 
2(m - j) - 1 + 2(m - j) - 1 = 4(m - j) - 2. 

We thus have a graph that can be indicated by the diagram: 

0(2j + l,2m-2)* -> g(2j,2m-l) 

0(2j,2m-l) -> £?(2j-l,2m-2)* 

This gives the recursive formula. The value of r is 4(m — j) — 2. 
(c*) The incidence graph Q(2j,2m)* has the following description: 

{S(2j - 1, 2j - 1) => £(2j - 1, 2j) ->...-»• 0(2j - 1, 2ro - 3) =► 0(2j - 1, 2m - 2)} 

-+ 0(2j-l,2m-l). 

This then can be represented as: 

Q(2j, 2m - 1)* 0(2j - 1, 2m - 1). 

This gives rise to (c*). 
(d*) The incidence graph Q(2j + 1, 2m + 1)* has the following description: 

{G(2j, 2j) => 0(2j, 2j + 1) -»■ • • • e?(2j, 2m - 2) => 0(2j, 2m - 1)} 

->• 5(2j,2m). 

This then can be represented as 

£?(2j + l,2m)* ->S(2j,2m). 

From here (d*) follows. 
This completes the proof. □ 

Similarly, we can derive the formulas for P* 2 - 2m ^ and P^+ij 2m+i)(*)- 

Proposition 7.3. FFe /iawe 

m 

i 



Ci"*) ^ + i,2 ro+ i)W=* 2(m - j) 

K) P*2 j ,2m)(t) = (t 2j +t 2{m - j) ) 



t 4 



7.2. The polynomials P( kn ^(t). Let us note the following Lemma for the additional recursion 
relations of the Poincare polynomials. 

Lemma 7.4. The polynomials Ptk,n)(t) satisfy 

(a) P { 2j,2m+l)(t) = P { 2j,2m)(t) +t 2 ( m -» +1 P{ 2j _ lt2m) (t), 

(b) P ( 2 j+ l,2m)(t) = i , (2 J -+l,2 ro -l)(*) + t^-^-'P^m-lft), 
(C) F( 23 ,2m)(f) = P(2 j> 2(m-l))(t) +t 4(ro - j) P(2,-2 > 2(m-l))(t), 

(d) P( 2j -+l,2m+l)(t) = %!>-!)(*) +* 4( " ,_J ' ) i , (!«-l,2m-l)(*)- 
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Before going through the proof, notice that this gives rise to explicit formulas for the polynomials 

P(k,n){t)- 

Theorem 7.5. We have the explicit form of the Poincare polynomials P(k,n)(t), 

(i) P(2j,2m)(t) = P(2j,2m+l){t) = P(2j + l,2m+l)(t) 
(h) P(2 j+ l,2m)(t) = (l + t 2m - 1 ) 



m — 1 

j 



t* 



Proof. We use (c) of Lemma 7.4 and induction on m. We then can rewrite this recursive formula 



771—1 
j 



By the property (ql) above, this is just 



777 — 1 

i-i 



Using (a) of Lemma 



7.4 



and (i*) of Proposition 



we have P( 2j -, 2 m+i) (*) = P(2 3 ,2m)(t) + t 2(m j)+1 P* 2 j-x,2m) (*) = p {2j,2m){t)- Using (d) of Lemma^ 
and induction on m, we have P(2j+i,2m+i) (*) = P(2j+i,2m-i)(t) + t i( - m ~ j) P{2j.2m-i){t)- This gives 



7.2 

7A 



777 —1 
j 



777 — 1 

i-i 



which again corresponds to 



Finally we use (b) of Lemma 7.4 and (ii*) of Proposition 7.2 to obtain 



777 —1 


+ f 2m-l 


777 —1 


j 


t 4 


3 



which gives (2). □ 

We now prove Lemma |7.4| 
Proof. 

(a) We have a graph of the form, 

{g(2j-i,2j-iy->g(2j-i,2jy 

-> 0(2j-l,2m)*. 



£?(2j - 1, 2777 - 2)* 0(2j - 1, 2m - 1)*} 



The part {• • • } corresponds to 0(2j, 2m). The lowest degree of the terms in the last graph 
denoted by Q{2j — 1, 2m — 1) is 2m — 2j + 1 = 2(m — j) + 1. We then have a graph which 
can be summarized as follows: 

G(2j,2m) -> 6?(2j - 1,2777)*. 
From here P(2j,2m+l) = P(2j,2 m )(t) + V '-P(2j-l,2m)(*) fouows and r = 2 ( TO _ i) + 1- 



(b) We have: 

{a(2i s 2j)*->a(2i,2i)* 

g(2j,2m- 1)*. 



-^g{2j,2m-2,y ^g(2j,2m-2)*} 



The portion inside {■ • • } corresponds to G(2j + 1, 2m— 1)*. We then end up with a diagram 
that can be summarized as: 

g(2j + l,2m-l) -> g(2i,2m-l)*. 

The lowest degree in the chain complex corresponding to G(2j, 2m — 1)* is then: 2(m — j) — 1 
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(c) The incidence graph Q(2j,2m) has the following description (Theorem 6.3). 

{G(2j - 1, 2j - 1)* -> 0(2j - 1, 2 3 y =>...-> 0(2j - 1, 2m - 4)* => 0(2 j - 1, 2m - 3)*} 
-> £(2j- 1,2m -2)* =>■ C?(2j - 1,2m- 1)*. 

The portion inside of {• • • } corresponds to Q(2j, 2m — 2). The lowest degree of the terms in 
the last graph denoted by Q{2j — 1, 2m — 1) is 2m — 2j — 2(m — j). The incidence graph 
Q{2j — 1, 2m — 1)* is in turn given by 

{G(2j - 2, 2j - 2) £(2j - 2, 2j - 1) -> • • • -> 0(2 j - 2, 2m - 4) =>■ 0(2j - 2, 2m - 3)} 

-> C/(2j - 2,2m- 2). 

Here the part {• • • } is now Q(2j — 1, 2m — 2)*. The lowest degree of terms associated to the 
graph indicated by G{2j — 2, 2m — 2)* is 2m — 2 — (2j — 2) = 2(m — j). Altogether, taking 
into account the lowest degree in Q(2j — 2, 2m — 2), there is a degree shift of: 4(m — j). We 
thus have a graph that can be indicated by the diagram: 

5(2.7, 2m -2) -> £?(2j-l,2m-2)* 

g(2j-l,2m-2)* g(2j -2,2m-2) 

From here we obtain the recursive formula. 

(d) We start with the corresponding graph that can be represented by a diagram: 

0(2j + l,2m-l) -> 0(2j,2m-l)* 

0(2j',2m-l)* -> g(2j'-l,2m-l) 
The lowest degree in the piece corresponding to (?(2j — 1, 2m — 1) is 4(m — j). This becomes 
the formula f(2j+i,2m+i) 
This completes the proof of Lemma |7.4| □ 

Remark 7. 1 . We note the similarity in the formulae of the Poincare polynomials for the real and 
complex Grassmannians. That is, in the case of (i) in Theorem |7.5| we have 

P(k,n)(t) = -P( € Lfe/2j,Ln/2j)(* 2 )- 

Also, in particular, if we take the limit n — > oo for the case |i| < 1, we have for both cases (i) and 
(ii) 

Lfc/2J 1 

P(k,oo)(t) = P ([k/2\ ,oo) = II 1 _ t 4j ■ 

This is a consequence of the structure of the cohomology ring of the Grassmannians in terms of the 
characteristic classes (see for example 0121]): It is well known that the real cohomology ring of the 
complex Grassmannian Gr(fc, n, C) can be described by 

H (Gr(fc,ra,C ),M) ^ — , 

{c-c= 1} 

where c := 1 + c\ H H c„_fc and c,* = 1 + Ci H 1- 5k with the Chern classes cj's defined by 

Cj G H 2j (Gr(/c,n,C),M). 
The Poincare polynomial P^ k n s (t) is then given by 

k ~ l 1 _ £2(n-j) 



iT*,n)(*) = 



nf 



J=0 
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k 1 
P (fc,oo)W = II Y^i 



In particular, for the classifying space BU{k) as the infinite Grassmannian Gr(fc, n, C) with n = oo, 
the cohomology ring is given by 

H*(BU(k),R)^R[c 1 ,c 2 ,...,c k ], with Cj E H 2j {BU{k), R). 

and the Poincare polynomial becomes the series given by 

k 
3=1 

For the classifying space BO{k) as the infinite Grassmannian Gr(fc, oo), the cohomology ring is 
known to be 

fl*(BO(A),R)S!R[p ll p 3) ... 1 p Llk/2 j] 1 

where the generators of the ring are given by the Potrjagin classes Pj E -ff 4j (Gr(fc, n),K). The 
Poincare series of BO(k) is 

L*/2J 

P(h,co)(t)= n TTr^ = n 1 ™o P (fc.»)W' 

where the limit of course make sense for \t\ < 1. 



The F g points on Gr(fc, n) and the Poincare polynomials 



Here we first introduce the wei ghted Schubert cell where the weight is given by the qi( w <*> (and 
qniwv) ) defined in subsection 6.3 Then we define a polynomial P(k.n)(q) (and p? fc n \(<z)) from the 
incidence graph G(k,n) (and y(k, n)*) based on the weights of the Schubert cells. It turns out that 
the polynomial P(k,n)(l) is related to the number of points on Gr(fc,n) over the finite field ¥ q , and 
also related to the Poincare polynomials P( kn j(t) found in the previous section. The point here 
is that the notion of the weighted Schubert cells gives a simple method to compute the Poincare 
polynomials and the ¥ q points on Gr(fc,n). 

Remark 8.1. As in the case of the Toda-flow for the real flag variety discussed in [5] , those polynomials 
P(k,n) (?) can be computed by counting the number of blow-ups along the KP flow. 

8.1. The q- weighted Schubert cells. Let us first recall that the Schubert cell (ci, . . . , Ck) can be 

identified as an element w a in Hence the vertices of the incidence graph Q(k,n) correspond to 



certain minimal length Weyl group representatives w a . As shown in subsection |6.3[ given C local 
system on Gr(fc,n) certain powers of q can be associated to each vertex w a . Since there are only 
two local systems two consider, we can simplify the notation of [5], and just denote by q^ w "> the 
power of q assigned in the case when C is constant and q^ Wa ^ the power of q in the case when C is 
twisted. We then associate powers q^ w ^ to each vertex w a of Q(k, n) and powers q 71 ^ w "^ to each 
vertex w a of G(k, n)* . We call the Schubert cells X Wa with those powers qv( w ) the weighted Schubert 
cells, denoted by (w a ,q r '( w "' > ) for each w a E slt\ 

Here we consider only the rj(w) (the rj(w)* can be treated in a similar way). Let us first define 
the following set of weighted vectors. 

(a) For odd k, 

(i.e. the weights are assigned as (1, q, q, q 2 , q 2 , . . . , gLf J )) ; 
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(b) For even k, 

[e j {q) = {E j ;q^):j = l,...,n} . 

(i.e. the weights are assigned as (1, 1, q, q, . . . , gL^J )), 
This is a g-deformation of the signed vector ej, and the sign for each vector Ej is given by setting 
q = — 1. Then we can find the explicit form of the rj(w a ). 

Lemma 8.1. The function T)(w a ) with the representation w„ = (a%, . . . , o~k) is given by 

VM = E L^V^J if k = odd, 

3=1 1 

vi^a) = E 1— — i — -J if k = even - 

3=1 Z 

To show this, we note that the T}{w a ) satisfies the following conditions which uniquely determine 
i](w a ) for given Schubert cell w a = (<7i, . . . ,<Tfe). 

(i) To the top cell e = (1, 2, . . . , k) we associate 77(e) = 0. 

(ii) If two Schubert cells w and w' are joined by =>, i.e. w =>■ w' , then 77(7x1) = rj(w'). 

(iii) If two Schubert cells w and w' are joined by — > (not =>), then 77(77/) = 77(777) + 1. 
We then define a polynomial P(k,n) (<?) as an alternating sum, 

PCM)(?):= E (-l)^g"^ 

We now offer a direct construction of the polynomials P(k,n)(q) which leads to their direct calcu- 
lation. An alternative way to proceed is through arguments similar to those leading to the recursive 
formulas for Poincare polynomials. We have the following Theorem: 

Theorem 8.2. The polynomials P(k.n){o) take the forms, 

P(2i,2ro) (<Z) = P(2j,2m+1)(<?) = P(2j+l,2m+l) (?) = 
P(2i+l,2m)(?) = (! - <7 m ) 

Proof. Let us first consider the case Gr(2j, 2m). In this case we have 

{(£ i; 1), (Ba; 1), (E 3 , q), (E 4 ; q),..., {E 2m _ r , q m ~ l ), (E 2m ; q m ~ 1 )} . 

We compute P(2j,2m)(?) by computing all wedge products (a\, ■ ■ ■ ,<J2j) e a-i(?) A ■ ■ • A e CT2 . (q). It 
is immediate that if a cell contains only one term from a pair {(I^i-i; ? l_1 ), (i?2i! <? l_1 )}, then this 
cell is canceled by the cell containing the same terms except the term from the pair replaced by the 
other one. Thus the cells which contribute to P(2j,2m)(Q) are given by the wedge products containing 
pairs {(E 2t -i;q 1 ^ 1 ), (E 2 i,q l ~ 1 )} for some i, i.e. 

(E 2ai ^ A E 2ai A • ■ ■ A £ 2oi _i A ^ ; <Z j( ^ 1)+4|Y(a)l ) . 

Here Y(a) represents the Young diagram corresponding to (ai, . . . , a,j), and 4 implies that each box 
in Y(a) consists of 2 x 2 cube of the boxes for the original Young diagram Y\ with 

A = (2(oi - 1) + 1, 2(oi - 1) + 2, ... , 2{a 3 - j) + 2j - 1, 2(a 3 - j) + 2j) . 

Since the generating function of the number of cells in Gr(j,m) is given by ( |2.2[ ), we obtain the 
formula p {2h2m) (q). 




m — 1 
3 
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Now let us consider the case Gr(2j, 2m + 1). In this case we have, 

{(E i; 1), (E 2 ; 1),. . . , (E 2m _ 1] q m - 1 ), (E^q™' 1 ), (E 2m+1 ;q m )} . 

It is easy to see that if a cell contains E 2m+ i in 2j-wedge product, then this cell has no contribution 
in P( 2 j i2m +i)(q)- Then the situation is the same as the case Gr(2j, 2m + 1). A similar argument can 
be applied for the case of Gr(2fc + 1, 2n + 1) (in this case, all the terms containing E\ vanish). 
Finally we consider the case Gr(2j + 1, 2m). We start with 

{(Ev, 1), (E 2 ;q), (E a ; q),..., (E 2m _ 2 ; g" 1 " 1 ), (£ 2m _ i; q" 1 ' 1 ), (E 2m ;q m )} . 

We note that the cells containing both E\ and E 2m have no contribution. There are two types of 
cells which contribute; (i) those consisting of Ei and pairs {E 2i , E 2i+ {\ of the same degree q % , and 
(ii) those consisting of E 2n and pairs of the same degrees. The first case (i), i.e. without E 2mi gives 
the same polynomial as in the case Gr(2j + 1,2m — 1). The second case (ii), i.e. without Ei, we 
have the same polynomial times — q m due to the degree of E 2m and (— 1)K W ) = (— l) 2m_1 . We thus 
obtain the result for P(2j+i,2m)(q)- D 



Remark 8.2. The polynomials P{k,n){ ( l) m Theorem 
P(k.n){t) found in Theorem 



7.5 



8.2 



are related to the Poincare polynomials 



(a) For Gr(fc, n) with (k, n) = (2j, 2m) or (2j, 2m+l) or (2j+l, 2m+l), the Poincare polynomial 
is given by P(fc,„)(t) = P{k,n){l = t 2 ), i-e. 



P(k,n)(t) 



* j=0 



u.4(m—i) 



For example, P {2A) (t) = P {2 , 5) (t) = P (3 , B )(*) = 1 + < 4 . 
(b) For Gr(fc,n) with (k,n) = (2j + 1,2m), P/f. n \(t) is given by 



P (M) (t) = (l + t 2m - 1 ) 



m — 1 

3 



Namely, the factor (1 — q m ) in the polynomial P(k,n){l) is replaced by (1 + t 



2m- 1} 



and 



m — 1 

i 



with q = t 2 . For example, P(3 i 6)( ( ?) = (1 — <7 3 



andiWi) = (1 + t 5 )(l + 



t 4 ) = 1 + t 4 + t 5 + t 9 



Example 8.1. Following the constructive arguments in the proof of Theorem |8.2| we directly find 
the polynomials Pfk,n)(o) f° r the cases Gr(4, 8) and Gr(5, 12): 

(a) For Gr(4, 8), we have the following cells which contribute the polynomial P(4£)(q), 

(1,2,3,4) =e, 
(1,2,5,6) = s 4 s 5 s 3 S4, 

(1,2,7,8) = S 6 S7S 5 S 6 S4S5S3S4, 

(3,4,5,6) = S2S3S1S2S4S5S3S4, 
(3,4,7,8) = s 2 s 3 s 1 s 2 s 6 S7S 5 s 6 S4S 5 s 3 S4 7 
(5,6,7,8) = s i s 5 s 3 s i s 2 s 3 s 1 s 2 s 6 s 7 s 5 s 6 s 4: s 5 s 3 s i 

Here the cells are represented by the elements of . Then the polynomial is given by 
P(aMi) = l + 9 2 + 2<z 4 + g 6 + g 8 = 2 



42 



LUIS CASIAN AND YUJI KODAMA 



The Young diagrams of those cells are given by 
(1,2,3,4) = 0, (1,2,5,6)= EB, 



(3,4,5,6) 



(3,4,7, 



(1,2,7,8) = 
(5,6,7,8) 



Note here that the box EB gives the unit for those diagrams and each diagram represents 
the Pontrjagin class pj e i/ 4:, (Gr(4, 8),R) for j = 1,2, and this explains the relation, 

P(4, 8 )(«) = |Gr(2,4,F, 2 )|. 
Then the cohomology ring may be expressed by 

tf* ( Gr ( 4,8),R) = %^#, 
{P-P = 1} 

where p = 1 + p\ + p 2 and p — 1 + pi + p 2 . 
(b) For Gr(5, 12), we have the contributing cells containing either E\ or E\ 2 , 



(1,2,3,4,5) 
(1,2,3,6,7) 
(1,2,3,8,9) 
(1,2,3,10,11) 

(1,4,5,6,7) [1 12] 

(1,4,5,8,9) 
(1,4,5,10,11) 
(1,6,7,8,9) 
(1,6,7,10,11) 
(1,8,9, 10, 11) 

The cells in the left hand side gives 1 + q 2 + 2q* + 2q 6 + 2q s + q w + q 12 = (1 - q w )(l - 
g 8 )/(l — ? 4 )(1 — q 2 ), and those in the right hand side gives — q e times the same polynomial, 
i.e. 

5 

2 , ' 



(2,3,4,5,12) 

(2,3,6,7,12) 

(2,3,8,9,12) 

(2,3,10,11,12) 

(4,5,6,7,12) 

(4,5,8,9,12) 

(4,5,10,11,12) 

(6,7,8,9,12) 

(6,7,10,11,12) 

(8,9,10,11,12) 

2q 6 + 2q 8 + q w 



P( 5 ,l2)(q) = (l-q 6 ) 
The Young diagrams for the cells in the left column are given by 

ffl 



The Young diagrams of the cells in the right column are given by the above ones combined 
with the first cell in the right column, 

n 

(2,3,4,5,12) = 
That is, we have, from the second cell, 



Note again that those cells are expressed by the diagrams EB and 
divisible by EB represents the Pontrjagin class pj € if 4 - 7 (Gr(5, 12), 



iT (Gr(5, 12), R) 



. Each diagram of 
) , and the hook diagram 

may correspond to an extra element, say r, of degree 11 with the property r 2 — 0. It then 
may be natural to conjecture that the cohomology ring of Gr(5, 12) has the structure, 

^\Pl,P2,P3,Pl,P2,r] 

{p-p=l, r 2 } 
where p = 1 + p x + p 2 + p 3 , and p = 1 + p 1 + p 2 . 
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The proof of the following Proposition is similar to the calculation of P^ 2 - 2m +i) (*)) ^{ij+i 2m+i) (*) 
and is omitted. 



Proposition 8.3. We have: 

rn 
3 



P(2j+l,2m+l)(9) = 9 



1 

m 



J 



8.2. The number of F g -points on Gr(fc,n). The main goal of this section is to show that the 
Fq-points on the Grassmannian Gr(fc,n) is given by 

|Gr(fc,ra) F J = q r \p( k ,n)(q)\ 

where r is given by r = k(n — k) — deg (p(k,n){l))- 

In order to calculate |Gr(fc, n)r q |, we first introduce the complexification Gr(fc, n)c of the real 
Grassmannian Gr(fc,n), which is not the complex Grassmannian Gr(fc,?i, C), but rather, a Zariski 
open subset of Gr(fc,n, C) having the same homotopy type as Gr(fc,n). So, for instance the com- 
plexification of M.P 1 = Gr(l,2) is not Gr(l,2,C) which is CP 1 , but rather, the set of all lines in 
C 2 = {(x, y)} such that x 2 + y 2 ^ 0. This is an open subset of CP 1 which has the homotopy type 
of a circle. 

Definition 8.1. We fix a real vector subspace of dimension k, V C K." and its complexification Vc = 
V®m.V~ 1 V- The group SO„(M) acts transitively on Gr(k, n) but the orbit SO„(C) ■ Vc of the vector 
space Vc does not exhaust all of Gr(/c, n, C). We define this orbit as the complexification of Gr(A;, n), 
and denoted by Gr(fc, n)c- The real Grassmanian Gr(fc, n) can then be described as K/LDK, where 
K = SO n (IR) and the Levi factor L of a maximal parabolic subgroup containing the Borel subgroup B 
of upper triangular matrices in SL„(IR) and the complexification is K(C)/L(C)nK(C) = SO„(C) • Vc 
which has the same homotopy type as Gr(fc,n). 

This naturally extends to other semi-simple Lie groups. In brief, if G = KAN (Iwasawa de- 
composition) and P = LN is a maximal parabolic with Levi factor L containing a maximally split 
Cartan subgroup H = TA , then we have G/P = K/K n L and the complexification will be 
K(£)/L(C)nK(£). 

Example 8.2. Consider MP" -1 . If we fix V a one dimensional vector subspace of K™. Then the 
SO(n, C) orbit containing Vc can be described as the set of all lines in C™, denoted by C(xi, • • • x n ), 
such that x\ -I- • • • x 2 n ^ 0. This is an open subset Gr(l, n)c of the Grassmanian Gr(l, n, C) = CP™ -1 . 



Example 8.3. Let us consider Gr(2,4). Using the Plucker embedding as in Example 2.2 the 
complexification can be explicitly described as follows. 

Cr(9 4) -lc( 9 7 7 ,n ». ,,, V Z ' + Z l + Z l~ w l "W 2 -W 2 =0, 
(jT(Z, 4j C — < ^{Zi, Z 2 , Z3, Wi,W 2 , W 3 ) . o , Jl 



zf + zj + zi^O 

This is an open subset of Gr(2,4, C). This formula is useful for counting the F 9 -points on Gr(fc,n) 
(see below). 

We consider ¥ q an algebraic closure of a field V q with q elements, and consider Grassmannian 
varieties Gr(fc,n,F g ). As a set of points this is the set of all the fc-dimensional subspaces of F™. 

However the Gr(fc,n,F g ) is the F 9 -analogue of the standard complex Grassmannian variety 
Gr(fc, n, C). Here we are interested instead in the F g -counterparts of the complexifications Gr(fc, n)c 
of real Grassmannians in counting their F g -points. 

Assume that q is a power of a prime number p ^ 2 such that in ¥ q the polynomial x 2 + 1 is 
reducible i.e. \f—l £ f,. If p has the form p = 4k + 1 with k an integer, this will be the case 



44 



LUIS CASIAN AND YUJI KODAMA* 



e.g. q — 5. We then consider the analogue of Gr(fc, n) over ¥ q , that is, the Zariski open subset 
Gr(fc, n)^ of Gr(fc, n,¥ q ) and then the corresponding ¥ q points. Then we have the following results 
for \S n (¥ q )\, the number of F g -points on S n ; 

(a) For n = 2m — 1, we have 

\S 2m -\¥ q )\ = q m -\q m -l). 

(b) For n — 2m, we have 

\S 2m {¥ q )\ =q m (q m + l). 
This can be obtained as follows: Let us first consider the case n = 1, i.e. 

S 1 (¥ q ) = {(x,y)e¥ 2 q :x 2 + y 2 = l}. 

Then using the formulae for the stereographic projection; x = u 2l ^ 1 , y = u 2 +i w ith y 1 and 
{u e ¥ q : u 2 + 1 7^ 0}. Since \/— T € F 9 , we have 2 points in {u 2 + 1 = 0}. Counting the point 
(0, 1), the north pole, we have |S' 1 (F g )| = q — 2 + 1 = q — 1. Now consider the case n = 2, we have 

x = ^+i'V = ^t+T^ = if^I with 2 ^ 1 and ^n--u\ + u 2 + l^Q}. This 

gives q 2 — (q — 1) points (note (q — 1) is the number of points in u\ + u 2 , + 1 = 0). We now add 
the points of the north pole (x,y, 1) with x 2 + y 2 = 0. This gives 2(q — 1) + 1, where 2(q — 1) for 
x = ±sf^ly ^ and 1 for (0,0,1). Then we have \S 2 {¥ q )\ = q 2 - (q - 1) + 2(q - 1) + 1 = q(q + l). 
Using the induction, one can show that the number of points in the north pole is given by 




, i 2 m) e¥ 2 q m :xl + --- + x\ m = 0}| = q 2 '" 1 - 1 + q m - q m -\ 
Then one can obtain the above formulae for |5"(F q )|. 

Example 8.4. We consider the analogue of MP™ -1 over ¥ q , that is, the Zariski open subset 
Gr(l,n)f of Gr(l,n,F g ). Recall that we have the Schubert decomposition, 

CP"" 1 = Gr(l, n, C) = {(*, ...,*, 1)} U {(*, . . . , *, 1, 0)} U • • • U {(1, 0, . . . , 0)} , 

and we have |Gr(l,n,F g )| = [n] q = l+q-\ +q n ~ 1 . To find |Gr(l, n)v q \, the number of ¥ q points 

on MP™ -1 , we have to remove the points in the Schubert cells given by 

{(ai, . . . , x k , 1, 0, . . . , 0) G F™ : x\ + ■ ■ ■ + x\ + 1 = 0} k = 1, . . . , n - 1. 

Since \f—l € F g , those sets are equivalent to S k ~ 1 on ¥ q whose points can be counted from the 
formulae above. Thus we get 

(a) For n = 2m, 

\Gv(l,2m) Wg \=q m - 1 (q m -l). 

(b) For n = 2m + 1 , 

|Gr(l, 2m + 1) F | = q 2m . 



As was shown in Proposition 8.2 those polynomials are related to P(i 1 n)((?), i.e. P(i j 2m)('?) ~ 1 — q Tl 
and P(i,2m+i)(?) = lj and we have the form, 

|Gr(l,n) F J = q r \p(i. n) {q)\- 



Example 8.5. We now consider Gr(2,4). As in Example 2.2 Gr(2,4) becomes, via the Pliicker 
emb edding, the set of one dimensional isotropic vector spaces in M 6 . We then have, as in Example 
the following description of the ¥ q points of the variety we are studying 

Gr ( 2 > 4 )f, = {(^1,^2, £3,2/1,2/2,2/3) G F^ : x\ +xl +xj - y\ - y\ - y\ = Q,x\ + x\ + x\ ^ 0}. 
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Since \J — 1 e F ? , we can transform the equation x\ + x\ + x\ — y\ — y\ — y\ = giving isotropy into 



- ii 

x\ + x\ + x' 2 + y\ + y 2 + y\ — 0. The number of solutions of x\ + x\ + x\ + y\ + y\ + y 2 = is 



given by q +q — q (see (8.1)). We now must subtract those points for which x\ + x 



2 — I + z§ 



2/1+2/2+2/3 = 0- From (8.1 ), one can see that there are q solutions of xf + x^ + £3 = 0. So with 



an additional q 2 solutions of y\ + y\ + y 2 = 0, we end up with q 5 — q 4 + q 3 — q 2 — q 2 (q — l)(q 2 + 1). 
We now divide by q — 1 to count the projectivization and obtain a total of q 2 (l + q 2 ) points. 

Example 8.6. Using the formulae for ^"(Fg)! for the case with \f—i G F g , one can write an 
explicit formula giving the number of ¥ q points of finite Chevalley group SO„(F 9 ): First recall that 
SO n+ i(R)/SO n (M) S n . Then one expects: 

n 

\SO n (F q )\ = l[\S n ~ k (W q )\ 7 

fe=i 

which corresponds to the results [4]: 

(a) For n = 2m, 

|S0 2m (F 9 )| = 2q m ^\q 2 -l)(q 4 -!)■■■ (q 2m - 2 - l)(q m - 1) . 

(b) For n = 2m + 1, 

|S0 2m+1 (F,)| = 2q m \q 2 - l)(q 4 -!)■■■ (q 2m - 1) . 

In [5], we show that those polynomials p(q) — (q 2 — l)(q 4 — 1) ■ ■ • (g 2m ~ 2 — l)(q m — 1) and p(q) = 
(q 2 — l)(q 4 — 1) ■ • • (q 2m — 1) are related to the cohomology of the real flag variety SL„(IR)/i? through 
the singular solutions (blow-ups) of the Toda lattice. 

We assume that q is a power of a prime p , m is relatively prime to p and p ^ 2. Moreover, as 
before we assume that ^/—l G F,. As in 8] one has the following. 

Proposition 8.4. The cohomology H* (Gr(fc, n)^ ;Q m ) has Frobenius eigenvalues of the form q l . 
Proof. This follows from the arguments in [S] with almost no change. As can be seen from [S] 



or more directly by Remark 6.1 above, the incidence graph of Gr(fc,n) is a subgraph of the flag 
manifold. The Frobenius eigenvalues are still computed in terms of Hecke algebra operators as in 
Section 5 of [8] but the Weyl group elements in the expressions are restricted to a smaller 

subset corresponding to representatives of cells in a Grassmanian. This is also implicit in Section 9 
of [5] but notation is more convoluted. 

One may also consider the spectral sequence associated to the fibration 

(KnL)(¥ g ) -> (K)(¥ q ) -> (K/LnK)(¥ q ) 

This reduces the argument to the cases of K n L and K over ¥ q . The case of K and L n K is just 
the case discussed in [5] of the flag manifold. □ 

We now recall that from the Lefschetz fixed point formula for Fr the alternating sum is given by 



E(-l) s Tr((Fr),|^ (Gr(fe! „ )j5; Q m) ) = |Gr(fc,n) F J 



By Poincare duality, H^ 11 ^ s (Gr(fc,n)|; ;Q m ) is the dual of H s (Gr(k, n)j ;V) where V is the 
dual of a constant sheaf. In the orientablc cases we can replace V with Q m i.e. constant coefficients. 
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8.3. Probenius eigenvalues calculation. This calculation is based on section 9 of [9] or on Section 
6.1 [H] which is restricted to real split cases and has simpler notation. Frobenius eigenvalues q 1 
increase along a graph Q(k,n) or G(k,n)* as described in (i),(ii), (hi) in Subsection 



In terms of the action of the Hecke algebra in Lemma 3.5 of [53] , one must apply T s _i = 
g _1 (T aj + (1 — q)). Now corresponds to case (e) and the Frobenius eigenvalue does not change. 
The case of — > corresponds to (d2) and the Frobenius eigenvalue is multiplied by q. 
By construction of the polynomial P(k,n){ ( l) we- have 

E(-l) S Tr (( Fr )*\H°(Gr(k,n) ? ;Q m )J = P(k,n) (?) 

This leads to the following Proposition, 
Proposition 8.5. We have 

\Gv(k,n) Ft \=±q k ^- D p {k!n) (q), 

with D = deg(p (k)I1 )(q)). 

Proof. We consider the cases with n =even (orientable case) and n =odd (non-orientable case): 

(1) Assume that n is even. We use Poincare duality, H^ 11 ^ s (Gr(k, n)^ ;Q m ) is the dual of 
H s (Gi(k, n)f ;Q TO ). This corresponds to considering the polynomial q k ^ n ~ k ^P(k,n) (<7 -1 )- We 
now used the formulas listed at the beginning of Section[7j We note that if D = deg(p(j c ,n) (l)) 
then, according to these formulas q D P(k, n ){<I~ l ) = iP(fc,n)(?)' Hence we obtain 

E(-l) S ^((^)*U|(Gr( fe ,n) f((; ;Q m )) = |Gr(fc, n) ¥q \ = ±q k ^- D p {k , n) (q). 

(2) Assume that n is odd. By Poincare duality, Hc k< " n ^ s (Gr(fc,n)j; ;Q m ) is the dual of 
H s (Gr(k, n)f^\ C) where £ is a twisted local system. We then have g fc ( n_fc )p* fc ^(q^ 1 )- We 



then use Proposition 8.3 We obtain q k ( n k ^q r P(k,n)(Q 1 ) where r = — j or r = m — j if 
k = 2j, 2j + 1 and n =~27ri + 1. 

This completes the proof. □ 
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